Many government departments only publish their materials electronically. If you find an interesting document listed on the sites below, check the Library catalogue to see if it is available in paper format in the Library's collection.
Among other responsibilities, PCO prepares Orders-in-Council and other statutory instruments. First place to look for Proclamation date of federal legislation (also printed in Canada Gazette II, but may be a bit later). Maintains the Orders in Council database.