по какому номеру телефона можно позвонить, чтобы узнать на каком этапе находится мое заявление на паспорт? Уже 2,5 года жду и тишина...

Идёте в мигрейшен Никосии, слева там Civil Registry - там показываете ресипт и просите сказать что с кейсом в удачном случае вам дадут контакт кто занимается вашим кейсом, в неудачном скажут - ждите, с вами свяжутся.