По поводу кредитной - действительно никак наверняка не проверишь. У Бюро кредитных историй есть сервис проверки, но он включает только 20% кредитных автомобилей. На авто.ру можно тоже посмотреть, но опять же это далеко не все машины. Но уже хоть что-то. Что касается проверки на угон и прочее. Мы когда брали машину в Формуле 91 делали там криминалистическую экспертизу. Стоило то ли 1000, то ли 1500 рублей. Это как раз проверка на угон и вообще осмотр машины и ее документов специальным экспертом. После такого осмотра проблем с постановкой на учет не бывает. К ним можно и со стороны приехать, деньги заплатить, они посмотрят. По идее там же оформляют сделки, можно им опять же позвонить, спросить, что конкретно сейчас нужно для оформления покупки.