この度、３年のワークビザを取得し、すでに４ヶ月レストランコックとして働いています。ワークビザのコンディションには、同じ雇用主の下、また、記載してある勤務地のみ就労が出来るという事で、今回雇用主の方から、勤務地変更の旨を知らされ、少し戸惑っています。もし、レストランの住所が変更した場合、ワークを一から（LMO取得）から再申請し直さないといけないのでしょうか。勤務地のみの変更で、雇用主、職種はもちろん同じものです。

ワークの勤務地はどのように記載されていますか？市の名前と会社の名前ではないでしょうか？

随分前になりますが、私の場合、同じ市内の他の部署で働く事があったので移民局に尋ねてみましたが、問題なしと書き換えせずに働きました。他の市内だとどうなるのか、よく分かりません。移民局に尋ねられるのがいいと思います。 　

日本のカナダ大使館、査証部にメールでお尋ねになってはいかがですか。
確認した証拠が残った方が安心でしょうし。
http://www.international.gc.ca/missions/japan-japon/visas/faq-jpn.asp