Да, нужно уведомлять. Возможно следующими способами:
-через госуслуги
-лично в загс или почтой
-лично через консульство
В течение 1 месяца с момента заключения.

про штрафы не помню, надо читать законодательство