Замена свидетельства о браке: в какой ЗАГС обращаться?

Доброго вечера!
А вместо Первомайского Загса к какому то мы относимся или в любой можно обратиться? ( для замены свидетельства)