Преподавателей языка много. И у многих язык на высоком уровне. Посему компания 99.9% возьмёт на работу человека с гражданством (читай - без проблем).    Пусть пока попробует частными уроками зарабатывать, там гражданство никому не интересно, а вот знание языка и умение этим знанием поделиться - очень даже.