Смотря какое у вас гражданство пакет документов может отличаться. Если все справки, оригиналы и переводы в порядке, то в Никосии управитесь за 1 день. А дату регистрации назначить в муниципалитете. Там уж как договоритесь.