Может ли иностранный гражданин имеющий вид на жительство в Саратове работать в Московской области.

Здравствуйте.В отделе кадров отказываются устроить на работу в Московской области иностранца(армянин) с видом на жительство полученного в Саратове,говорят он может устроиться на работу только в Саратове.Подскажите,может ли иностранный гражданин с видом на жительство работать в любом городе.Спасибо.