Подскажите пожалуйста, в Ереване есть посольство Кипра? Там можно на Кипрскую визу податься?

да, рядом с Норд авеню есть, но документы принимают как минимум при наличии ВНЖ. дозвониться до них, кстати, было совершенно нереально.

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