Мы просто в обменнике меняли в России, в банке действительно почти нереально. Да, курс отличался рублей на 15, но мы так только сумму на первое время купили. Оставшуюся меняли здесь, договариваясь с людьми через чат финансовой помощи.

Сейчас в Москве стандартная подача на туристическую визу, делают 3-5 дней, нужны билеты туда-обратно, бронь гостиницы с именами постояльцев, анкета, прием с 9 до 11

По сути есть 2 варианта:
1) купить через агенство стыковочный билет у авиакомпании, так сделали мы, летели emirates, потому что у них самый короткий перелет 11 часов
2) самостоятельно скомпоновать 2 перелета, через тот же Ереван, но тогда пересадка может быть больше 1 дня, знаю людей, которые 3 ночи в Ереване провели. Но и тут можно агенство подключить, билеты из Афин и Тель-Авива например самые дешевые.
Искать мне понравилось через встроенный поисковик билетов в google, прям набираете "москва ларнака".

По сервису не знаю, возможно это будет то же агенство, что и билеты бронит, еще можно поискать отель на букинге и позвонить в отель договорится о брони и оплате при заезде наличными