С точки зрения закона (речь о ФЗ № 115 «О правовом положении иностранных граждан»), иностранный гражданин имеет право работать только в том субъекте (регионе) в котором ему разрешено временное проживание.
Получается, что государство ограничивает возможности иностранного гражданина на выбор места работы, но в данной ситуации, оно обязано в первую очередь защищать местный рынок труда, а также контролировать миграционные потоки внутри страны. Совершенно очевидно, что, выдавая РВП в определенном регионе, государство заинтересовано в том, чтобы иностранный граждан, которому разрешено временное проживание и дано право на работу, оставался жить и работать в этом регионе.
И это не какое-то российское новшество, это общемировая практика. Во всех странах с большой территорией, есть регионы, так называемого «преимущественного вселения». Получить статус для проживая и работы на данной территории проще, но это, в свою очередь, обязывает отработать определенное время на благо этого региона.
Таким образом, если Вы планирует жить и работать в Москве, то и РВП тоже должно быть оформлено в Москве. Если Вы оформили РВП в другом регионе, работать в Москве можно будет только после
получения вида на жительство (ВНЖ), т.к. ВНЖ дает право работать на всей территории РФ.