Смотрите, уведомить можете о наличии второго гражданства путем обращения в отделение ГУВМ МВД РФ по месту своего пребывания, здесь без разницы, в какой отдел обращаться.
Главное, сам факт подачи уведомления.
Запись не нужна, в порядке живой очереди.
Запись только если через госуслуги.
Список документов:
паспорт гражданина РФ и копия;
копия иностранного паспорта и оригинал (может потребоваться нотариальное заверение с апостилем);
бланк заявления на месте (образцы в отделе).
Несвоевременная подача уведомления, либо предоставление сведений, не в полном объеме, либо предоставление заведомо недостоверных сведений влечет наложение административного штрафа согласно ст. 19.8.3 КоАП РФ.
А далее возможна ответственность по ст. 330.2 УК РФ