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