Несколько лет назад в нашей школе (МО) искали учителя математики. Вакансия публиковалась на местных ресурсах. Если есть города МО, которые девушка рассматривает, пускай ищет местные вакансии. Возможно, имеет смысл доехать до биржи труда конкретного города и уточнить наличие вакансий.