Здравствуйте, Тимур.
Если иностранный гражданин получил патент на территории одного субъекта РФ, то для осуществления трудовой деятельности на территории другого субъекта РФ он обязан обратиться за получением патента в уполномоченный орган в субъекте РФ, на территории которого данный иностранный гражданин намеревается осуществлять трудовую деятельность. При этом срок 30 дней в данном случае не учитывается. Срок действия патента, выданного в другом регионе, не может превышать срок действия первоначально выданного документа (абз. 3 п. 16, п. 21 ст. 13.3 Закона N 115-ФЗ).
За нарушение срока обращения за оформлением патента иностранный гражданин может быть привлечен к административной ответственности в виде штрафа в размере от 10 000 до 15 000 руб. (ст. 18.20 КоАП РФ).
Таким образом, граждане Молдовы, получившие патент в Московской области, но планирующие работать в Москве, должны получить патент в Москве. Административный штраф грозит не за отсутствие патента, а за нарушение срока обращения за ним.
Хорошо, а про Москву и московскую область?
Работать они должны там, где оплачены патенты.