Очень сложно. Скорее всего у вас нет права на работу, а значит школа должна будет пригласить вас минимум на 2,5к. Скорее всего школе будет проще найти местного.

Русские школы - это Лимассольск, Пафос, Никосиевка. Вторые два относительно недорогие, но 1,5к на двоих - это очень, очень мало. 1 бедрум/студия в Лимасе будет где-то 1,2, в Пафосе/Никосии минимум 800. Я бы исходил из 1-1,5 чисто на аренду закладывал. На жизнь, если питаться дома чисто, где-то 500 в месяц на двоих по минимуму. Ютилити, коммон, бензин, дейли расходы - ещё 500.

Исходите где-то ОТ х2 по вашей сумме

Эмигранту найти здесь что-то практически нереально (даже в целом работу, а не оплату), исключение - сеньор+ айти-бояре

В общем, я бы попробовал Грецию:)

Ну и ещё - легализовать здесь доходы из РФ очень непростой квест. Банки крайне неохотно открывают счета и принимают переводы.