Позвольте Вам чуть помочь     http://www.fms.gov.ru/treatment/voprosy/info_dlya_instrn_grzhdn_v_krymu/     Почитайте по ссылке официальную информацию с сайта ФМС России о миграционном учете иностранных граждан в Крыму и Севастооле. Судя по этой информации, Вы можете оформить вид на жительство на 5 лет.   Скорее всего чиновники из местной миграционной службы либо не знают этого, либо делают вид, что не знают!    По поводу работы иностранного гражданина в РФ, сейчас наверное ничего Вам не понадобится, но впоследствии нужно будет оформлять разрешение на работу и налоговая ставка на работодателя и работника будет выше.