The Canadian government is rolling back a program that led to millions of foreign workers flowing into the country and has strained its relationship with the United States.