Подскажите кто и каким способом уведомлял мвд о внж в Москве??

ВНЖ РФ?

Мы много лет назад подавали, что есть два гражданства в паспортный стол. Это было 10 лет назад. Сейчас не знаю как.

Про внж вроде не нужно уведомлять, потому что оно временное. Нужно уведомлять о чем-то постоянном (потгму что, например, внж в РФ бессрочное) или гражданстве. Кажется в тинькоф журнале была подробная и правильная статья про это.