Если нет характерного украинского акцента, можно репетитором попробовать пока подработать.Для официального трудоустройства сначала делайте РВП в Москве, она делается быстрее, чем ВНЖ и дешевле, с РВП можно официально работать. Через год подадите на ВНЖ, процедура будет намного проще.