Prime Minister Justin Trudeau said the number of calls received by Service Canada and other government agencies has been "historic."