Алла, можно так сделать, но выезжать придется, на канадско-американскую границу, что бы оформить окончательно смену статуса. Правда в саму америку заезжать не обязательно, просто надо на пограничном посту канадском появиться. Это и есть "выезд из Канады".

Ну а вот сам процесс получения разрешения на работу зависит специальности и провинции. + главное - найти работодателя, который на работу берет и будет оформлять рабочую визу.

***********.cic.gc.ca/english/work/index.asp

***********.hrsdc.gc.ca/en/workplaceskills/foreign_workers/index.shtml