Здравствуйте, Екатерина!
В соответствии со ст. 158 Семейного кодекса РФ, брак, заключенный между гражданкой РФ и иностранным гражданином за пределами России признается действительным на территории России, если нет обстоятельств, которые могли бы препятствовать его заключению на территории России. То есть сам брак легализовать не надо.
Легализовать нужно только свидетельство о заключении брака. Подробная консультация по вопросам легализации иностранных документов — это платная услуга, ее можно заказать, обратившись к юристу в чат.
Нет, никого уведомлять не нужно. Легализуется документ через апостилирование.