справка о не судимости

Здравствуйте, Ольга! В данном случае проблема заключается в том, что ваш регион недавно стал частью РФ. Поэтому все государственные органы ещё только у вас формируются, в том числе отделения МВД России, которое и выдают справку об отсутствии или наличии судимости. Также в новых регионах РФ пока отсутствует портал Госуслуг. 

В данном случае единственная возможность получить данную справку - это обратиться в консульство РФ в вашем регионе:  необходимо обратиться туда с паспортом Украины и заявлением о выдаче справки о наличии/отсутствии судимости. Если консульства РФ у вас в регионе нет( скорее всего его нет, учитывая все обстоятельства), то тогда Вам действительно надо приехать в Крым или в Севастополь и получить необходимую справку в отделении МВД, предоставив паспорт гражданина РФ, либо иной документ, удостоверяющий личность.

Не переживайте, постепенно, хотя и не скоро, все у вас наладится. В Севастополе тоже были проблемы, связанные с получением документов. Но сейчас уже всё хорошо.