Нужен и не любым переводчиком, а специальным, в Пафосе он один как мне помнится, где-то есть список, но я не помню где) может вам подскажут тут.
Вообще вы для ВНЖ уже должны были делать перевод свидетельства о браке, если осталась копия, то подойдет

Тогда самостоятельно еще раз сделайте и копию оставьте на всякий случай