"чуть ли не по интернету оформить", если чё, ее по интернету и получают http://www.mfa.gov.cy/mfa/embassies/moscowembassy.nsf/dmlindex_ol/dmlindex_ol?opendocument#. Вы бы меньше слушали "профи" в туагенстве, а позвонили бы в консульский отдел посольства Республики Кипр.