Алла,

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

А вот рабочую визу оформляют на границе, насколько я знаю.

Возможно, что зависит от специальности. Есть списки со специальностями, заявки по которым оформляются в ускоренном режиме. А для остальных специальностей, возможно, оформляться надо в посольстве. но это только предположение. мне кажется, что по любым специальностям можно оформляться находясь в Канаде. Пошерстите ссылки, что я привел, там должен быть ответ.