Посоветуйте пожалуйста первый шаг поехат на работу в Канаде.

Очень сложно что-то подсказать, т. к. для этого нужно хоть немного знать кто вы, что вы, из какой страны, чем занимаетесь и т. п. В самых общих чертах - находите подходящую вакансию, проходите собеседование, получаете джоб оффер, подаетесь на рабочее разрешение (ворк пермит), получаете его, приезжаете в Канаду и начинаете работать.