Насколько сложно уехать в Канаду, получить рабочую визу?

Непросто. Работодателю нужно пройти процедуру, заплатить пошлину и доказать причину, по которой он выбрал вас, а не резидента Канады. И сделать вам приглашение. Плюс само рассмотрение документов займет ~ полгода в нынешней ситуации.