МВД по г.Москве или по месту где было выдано ВНЖ для проставление печати в новый паспорт или нужно обязательно по месте прописки?

Я имею Вид на жительство в Российской Федерации. Получила в Московской области, г. Пушкино. Прописана в Тульской области. Дело в том что, недавно мне пришлось сменить свой национальный паспорт на новый, так как закончился срок действия старого паспорта. Переехали с семьей жить в Московскую область, и нужно было зарегистрироваться на новом месте, но сотрудники сказали, что печать о выдаче ВНЖ должны поставить в новый паспорт! А ехать в Тульскую область нету возможности. Скажите можно ли обратиться в ГУ МВД по г. Москве или по месту где было выдано ВНЖ для проставление печати в новый паспорт или нужно обязательно по месте прописки?