В консульстве Испании в Москве есть отдельная услуга по легализации переводов документов. У нас легализован перевод без апостиля, его хватило для шенгена.

Прямого официального перевода русский-испанский на Кипре вроде нет, но скорее всего вы уже делали для мигрейшена перевод на англ или греческий. Если англ есть, его достаточно. Если только греческий, можно в реестре переводчиков найти переводчика с греческого на испанский или английский. Оригинал перевода с печатью можно будет показать и оставить себе, им сдать копию