Опять же повторюсь, в России нет понятия прописки, есть понятие регистрации по месту нахождения. Проблем не будет, так как видимо, прописка будет являться доказательством постоянного проживания в Крыму, а выезд на работу, временное пребывание. Насколько я понимаю проблему, необходимо лично обратиться в гос орган ведающий вопросами гражданства сейчас в Крыму в переходный период. НЕ могу сказать как относятся в Укранине к иностранцам, или лицам с двумя гражданствами (не двойным, а именно двумя), но в России есть ограничения на трудоустройство иностранцев, есть уголовная ответственность за использование труда иностранцев без разрешения. Это в теории, а на практике ..., да пофигу чаще всего, так как суровость Российских законов нивелируется необязательностью их исполнения! Мне кажется, большую проблему составят различия в системе образования. Был ли в ваших школах аналог ЕГЭ? Если нет, то тогда это проблема! Но те кто сейчас учится в 5 классе, эту проблему уже не заметят. Крым прекрасное место, туда с радостью переедут 20-30 тысяч учителей, которые помогут Вам.