Насколько вообще реально получить гражданство Кипра?

Можно подавать хоть каждый день. 500++ евро за подачу. Расчитывайте на >10 лет при наличии работы (налогов) и недвижимсоти.

До ПМЖ (лтрп) скорее всего сидеть лет 6-7.

Ждать точно дольше: подача через 7 лет подразумевает, что вы вообще не выезжали с Кипра даже в отпуска, обычно это все-таки подача через 7.5-8 лет. Паспорт после подачи ждать дольше, чем 3 года, это точно, 3 года самый оптимистический вариант только до собеседования, а потом еще и результатов его ждать (около года, но сейчас вроде сокращаются сроки). Так что я рассчитывал бы на 11-12-13 лет примерно. А так, если отказ, то в зависимости от причин отказа или апелляция, или повторная подача (что вероятнее). О сроках ожидания после повторной подачи я не в курсе)