Как восстановить свидетельство о браке?

Росписывались в другом регионе, даже в другой республике (автономной) как восстановить? С чего начать? Естественно адреса месторасположения местной администрации, где росписывались не помню.