Вот за этим маст хэвом идут, к примеру, в языковые школы. Я сама под полтос приехала в Россию и как раз в такой школе нашла на работу (хоть и не сразу). Для нашего города очень даже неплохо. Но у нас руководство и половина персонала - носители языка, нерусскоговорящие, поэтому знание языка было обязательным требованием.