Каким образом уведомляют МВД? Только по почте? Какое конкретно отделение? Которое в России, выдало загранпаспорт? Или через Госуслуги?

Отдел мвд по прописке. Или почта.

Если вы получили ВНЖ в другой стране, пока находились в России, нужно уведомить государство в течение следующих 60 дней. Если вы получили ВНЖ в другой стране, когда были не в России, но потом в течение 60 дней приезжали в Россию, срок тот же — 60 дней с момента получения ВНЖ. Если вы получили ВНЖ в другой стране, когда были не в России, и в следующие 60 дней вы не приезжали в Россию, нужно будет подать уведомление в течение 30 дней с момента, когда вы приедете в Россию. Момент въезда определят по штампу в паспорте. За неуведомление - вплоть до уголовной ответственности .

В мфц в отделе мвд.