Может подскажите агентство, с помощью которого можно получить/записаться на шенген визу в Никосии?

Нет таких агентств тут. Все сами) если и найдутся-выкинутые деньги, они просто помогут заполнить и скажут, что дальше делать))) евро за 500-700.