Подскажите, пожалуйста, кто регистрировал брак на Кипре ( в посольстве) между гражданами России с заменой фамилии.

Как правильно сделать документы о замене фамилии? Я так понимаю, что нужно поменять фамилию в загран паспорте, чтобы поменять документы здесь. Но загран паспорт не меняют без замены внутреннего. Внутренний меняют только в России. Как поступают в этом случае? Всем спасибо за ответы!