Какие нужны документы чтобы сменить Украинский паспорт с Крымской пропиской на Русский?

Во первых. Украинский паспорт не меняется а Вы должны получить гражданство Российской Федерации, при условии, что на момент 16.03.2014 г. Вы были зарегистрированы в Крыму и на момент референдума проживали так же в Крыму.

21 марта 2014 года N 6-ФКЗ

РОССИЙСКАЯ ФЕДЕРАЦИЯ

ФЕДЕРАЛЬНЫЙ КОНСТИТУЦИОННЫЙ ЗАКОН О ПРИНЯТИИ В РОССИЙСКУЮ ФЕДЕРАЦИЮ РЕСПУБЛИКИ КРЫМ И ОБРАЗОВАНИИ В СОСТАВЕ РОССИЙСКОЙ ФЕДЕРАЦИИ НОВЫХ СУБЪЕКТОВ – РЕСПУБЛИКИ КРЫМ И ГОРОДА ФЕДЕРАЛЬНОГО ЗНАЧЕНИЯ СЕВАСТОПОЛЯ

Статья 4. Признание гражданства Российской Федерации у граждан Украины и лиц без гражданства, постоянно проживающих на территории Республики Крым или на территории города федерального значения Севастополя

1. Со дня принятия в Российскую Федерацию Республики Крым и образования в составе Российской Федерации новых субъектов граждане Украины и лица без гражданства, постоянно проживающие на этот день на территории Республики Крым или на территории города федерального значения Севастополя, признаются гражданами Российской Федерации, за исключением лиц, которые в течение одного месяца после этого дня заявят о своем желании сохранить имеющееся у них и (или) их несовершеннолетних детей иное гражданство либо остаться лицами без гражданства.

Если у Вас до настоящего времени нет гражданства РФ, регистрация Крымская на указанный срок и Вы проживали в Крыму, данный вопрос решается в судебном порядке об установлении факта, имеющего юридическое значение, постоянного проживания на территории Республики Крым.