Как можно восстановить свидетельство о браке другой страны в Москве.

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