Ничего там быстро не решится - в до компьютерную эру бумажные архивы на тс находились в подразделениях по месту регистрации, и архивы эти зачастую либо утрачены частично, либо уничтожались- бардак там ещё тот
можно конечно, потребовать отказ,потом его обжаловать в суде - видимо все тут уристы и времени свободного вагон у всех
правильней и быстрее будет взять предыдущего хозяина и трясти периодически то рэо,где раньше числилось авто ( поверьте мне, знаю о чем говорю,хорошие знакомые занимаются покупкой и реставрацией разных старых и раритетных транспортных средств - описанная ситуация там не редкость
)