В Крыму снимать.
Где Вы видели, чтобы авто граждан РФ и иностранцев, на одинаковых условиях стояли на учете в ГИБДД, к примеру в России?
Это совсем другой учет, совсем другие сроки и деньги... Даже буквы в карточке и те другие (украинские).

А как можно снять с учёта в российской ГАИ машину с украинскими свидетельством о регистрации и номерными знаками? Может в Молдову ещё съездить и там попробовать?

Хотя это не корректно, но отвечу на вопрос вопросом: А как может стоять в ГИБДД РФ авто с украинскими гос. номерами, и прочими документами на украинском языке?

А что, прям вот так стоит на учете? Или это Вы фантазируете?
И кто ж его поставил?

"OK", внимательно читаем сообщение автора темы: "Автомобиль мой находится в Одессе, но он также зарегестрирован на крымский адрес и номера на нем крымские(украинские)".

Ну да, машина была зарегистрирована в Крыму в украинской ДАИ и собственник получил украинские номера и документы на украинском языке . И сейчас она продолжает быть зарегистрированной в Украинской ДАИ и адрес регистрации тот же - АР Крым, а вот то подразделение украинской ДАИ, в котором она регистрировалась, в силу некоторых причин прекратило своё существование. На его месте сейчас находится российское ГАИ, но снять с регистрации или зарегистрировать там машину с украинскими номерами и документами нельзя. Можно получить российские номера и документы и выбросить украинские, но тогда машина будет зарегистрирована в двух странах и иметь два рег. номера, что само по себе незаконно.
Чтобы снять с регистрации машину с украинскими документами и номерами, нужно обращаться в украинскую ДАИ, в российской ГАИ это сделать не-воз-мож-но.
Чтобы снять с регистрации машину с испанскими документами и номерами, нужно обращаться в испанскую полицию, в российской ГАИ это сделать не-воз-мож-но.

Вообще ситуация запутанная. Но надо думать так, что если авто зарегистрировано в Крыму, то хотя бы позвонить в ГАИ или теперь уже ГИБДД в Крыму и поинтересоваться можно ли снять с учета у них авто с укр. номерами Крыма. Хотя с другой стороны если человек хочет перерегистрировать её на одесские номера, то прежде всего надо обратится в ДАИ в Одессе и узнать там, нужно ли вообще её снимать с учета в Крыму или достаточно просто написать заяву и заменить номера по прописке, если к тому времени он её уже поменяет на одесскую.

Я Вам сразу отвечу - нельзя. Поставить на российский учёт с получением российских номеров - можно, но она всё равно будет числиться в украинской базе ГАИ как стоящая на учёте в украинском Крыму. Вот такой казус.

Вот была статейка http://first-gear.in.ua/2014/05/oblom-krymchane-smenivshie-nomernye-znaki-na-russkie-ne-mogut-vexat-v-ukrainu/ Там в последнем абзаце самые правильные мысли.