Sprzedaż samochodu ukraińcowi

Witam
Kilka dni temu sprzedałem samochód obywatelowi Ukrainy, spisaliśmy umowe K-S dałem mu dowod rejestracyjny oraz ubezpieczenie i tablice ( tak jakbym sprzedawał Polakowi). Byłem w wydziale komunikacji i mam problem z wyrejestrowaniem auta ponieważ Pani twierdzi że muszę teraz dostarczyć dokument potwierdzający rejestracje auta na Ukrainie. Jedyne co zrobiła Pani z WK to przybiła stempel na umowie o sprzedaży pojazdu ale nie o jego wyrejestrowaniu. Proszę o poradę co mogę teraz zrobić