Здравствуйте!
Чтобы поставить штамп в паспорт необходимо сначала легализовать документ о браке, заключенном на территории иностранного государства.
Есть упрощенная легализация — апостилирование. Если иностранное государство входит в перечень установленный «Гаагской конвенцией, отменяющей требование легализации иностранных официальных документов, от 5 октября 1961 года», то возможна упрощенная легализация.
Для этого надо обратиться в государстве, где был заключен брак, в орган, уполномоченный заниматься легализацией (В РФ, например, такой орган — ЗАГс, в ВБ — Foreign and Commonwealth Office, в Германии — Министерство внутренних дел, администрации, в общем, в гугле все есть, точный адрес найдете). Там на приложении к документу о браке поставят специальный штамп. Затем апостилированный документ необходимо перевести и нотариально удостоверить перевод — с этим могут помочь в консульстве России (там и переводчики, и консульства выполняют нотариальные действия).
Затем с этим документом обращаетесь в России в ФМС, где и получаете штамп о браке.
Если государство не входит в перечень, то легализация усложняется. Посмотрите здесь: docs.cntd.ru/document/1900410
Да, именно так