Я заказывала дубликат св-ва о браке по почте из другого города, с помощью местного ЗАГСа, т.е. они помогли с составлением запроса и пр. Насчет другой страны не знаю. У Вас есть возможность позвонить в ЗАГС где регистрировался брак? может подскажут как лучше действовать.