Если вы хотите брак зарегистрировать на Кипре (не в консульстве рф) то самый удобный это загс никосии, там в один день можно все оформить, заранее можно по электронке проверить документы. Там же объяснят как поставить апостиль.
Справки об отсутствии брака, если был брак то еще о расторжении, свидетельства о рождении и переводы все.