Здравствуйте, скажите пожалуйста, как можно получить гражданство Кипра, выйдя замуж за киприота? Через сколько по времени можно получить паспорт?

Не получить, а подать на гражданство (могут и отказать). Это разные вещи.