Согласно ст.13 ФЗ от 25.07.2002 N 115-ФЗ (ред. от 29.12.2010) "О правовом положении иностранных граждан в Российской Федерации" иностранные граждане, имеющие разрешение работать, например, в Москве не только могут, но и должны работать именно в Москве.
т.к.
(п.4.2. Временно пребывающий в Российской Федерации иностранный гражданин не вправе осуществлять трудовую деятельность вне пределов субъекта Российской Федерации, на территории которого ему выдано разрешение на работу.(п. 4.2 введен Федеральным законом от 18.07.2006 N 110-ФЗ (ред. 06.01.2007))
Исключение:
ст.13.2. п.12 В случае, если в соответствии с трудовым договором или гражданско-правовым договором на выполнение работ (оказание услуг) предполагается осуществление высококвалифицированным специалистом трудовой деятельности на территориях двух и более субъектов Российской Федерации, данному высококвалифицированному специалисту выдается разрешение на работу, действующее на территориях этих субъектов Российской Федерации.