The Liberal government billed taxpayers $39 million for private contractors to black out access to information documents requested by the public.