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