Алексей, Вы бы очень облегчили задачу юристов, если бы в Вашем вопросе четко указали, по какой собственно причине Вам отказано в постановке автомобиля на учет. Если из-за неправильного оформления ПТС, то это проблема — решаемая. Если в этом необходимо участие автосолона, то он в конечном счете все сделает — никуда не денется.
Если же проблема носит более фундаментальный и неустранимый характер, то за Вами сохраняется право отказаться от исполнения договора купли-продажи, например, на основании ст. 475 ГК и потребовать возврата уплаченных за автомобиль денежных средств.
Те коллеги, кто утверждает, что это невозможно, поскольку договор купли-продажи уже исполнен, не правы. Договор будет исполнен, когда прекратятся ВСЕ обязательства покупателя перед продавцом, в том числе обязательства, вытекающие из ненадлежащего качества или некомплектности переданного товара.
Заявлять требования о расторжении или о недействительности договора купли-продажи не нужно, это в данной ситуации лишнее.