One of the largest departments in the Canadian government told employees they may face job losses as Prime Minister Mark ...