Да, реально. Есть школы, которые делают рабочую визу. Чаще всего ищут математика-физика. Это весьма востребованный профиль в частных русских школах.
Просто разошлите своё резюме на те адреса, которые указаны на официальных сайтах школ.

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