Canadian Prime Minister Justin Trudeau on Saturday said he had fired his ambassador to China, who prompted a political furor with comments about a high-profile extradition case.