Без регламента, действительно, пока приходится только гадать.
В сети уже появились призывы, давайте завалим ФМСзаказными письмами с уведомлением, где внутри будет только листок с одной фразой - Извещаю, о ВНЖ/ПМЖ/Втором гражданстве.... Корешок заказного письма с уведомлением о вручении будет у вас, а на столе ФМС - непонятно от кого текст.
Также можно пошутить над плохими знакомыми - уведомив ФМС заказным письмом: Вася Пупкин сообщает о своем втором гражданстве...