С чего начать подготовку переезда в Канаду? В общем когда был в германии, визы даже туристические в Канаду россиянам не выдавали. Сейчас как понимаю ситуация чуть чуть улучшилась.

С поиска работодателя, который предоставит все документы для оформления рабочего разрешения и, возможно, поможет с миграционными моментами (полача на внж и т. д.). Другого пути нет. Просто так открытое рабочее разрешение никому оформлять не будут.