О смене семейного положения надо сообщать в течении 3х дней прилагая свидетельство о браке.

Мы тоже не сразу получили свидетельство о браке, хоть и женились в Чехии, поэтому я в течение трех дней просто написала в МВЧР - мол так и так, я вышла замуж, но свидетельства еще нет, как только появится, обязательно пришлю. И все, никаких проблем.

Я так полагаю в течение 3 дней после получения нужно. Если выдали поздно, то там дата выдачи же должна стоять. По идеи как доказательство. Я вот о втором гражданстве уведомила как только паспорт получила, на следующий день через датову схранку. И в итоге никто не рассматривал мое заявление целых два месяца блин...