Вы сможете получить Work permit только под конкретного работодателя ( в вашей ситуации такой субъект имеется!) который обязан получить LMO на предлагаемую вам вакансию. Без LMO (Labor Market Opinion) вы не сможете получить Work Permit. Получить LMO обязаны не вы (потенциальный работник), а работодатель. Канада старается защитить работников на внутреннем рынке труда от иностранных конкурентов. И процедура LMO - это специфическая государственная экспертиза, целью которой является получение ответ на вопрос: "имеет работодатель возможность нанять работника на внутреннем рынке труда или не имеет".
Если имеет - тогда работодателю не позволят нанять работника иностранца. Если не имеет - позволят!
То, что вы пишите о позиции вашего работодателя говорит о том, что скорее всего он не владеет информацией о процедурах найма иностранного работника и как просто законопослушный человек ставит вам условие: "Будет разрешение на работу - приму"
Персонально от вас практически ничего не зависит.

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

Не обязательно в стране постоянного проживания.
Обязательно - за пределами Канады.Или на границе при въезде в Канаду.

Уточните пожалуйста, как можно изменить статус визы при вьезде в Канаду?

Документы на изменения статуса вы можете готовить находясь где угодно, в том числе и в Канаде. Но когда будет вынесено решение, вам нужно будет выехать и заново въехать в Канаду. В момент въезда вы и получите документы о новом статусе. Самый простой способ (если территориально это Торонто - любой из Ниагарских мостов) В других провинциях - любые пограничные посты на границе с США - они по определению ближайшие пограничные пункты. Буквально: выехал и не пересекая границу США, въехал обратно...

Могли бы Вы дать ссылку на work permit для работодателя? Спасибо!