Теоретически, проблем быть не должно.
Правильно ли я понял, что у тебя в наличии имеются:
- ПТС с отметкой о снятии с учета, и с отметкой о переходе права собственности к тебе
- договор купли-продажи ТС с подписью прошлого хозяина и его пасп.данными
В таком случае - езжай в РЭО по месту жительства, где будешь ставить машину на учет. Подавай доки, свой паспорт, проси оформить справку-счет (обязаны сделать на основании оригинала договора купли-продажи ТС), далее со справкой-счетом ставишь машину на учет в обычном порядке.