Добры день!
Для начала убедитесь, что новый собственник не поставил автомобиль на учёт. Для этого зайдите на сайт ГИБДД http://www.gibdd.ru/check/auto..., введите запрашиваемые данные и посмотрите, когда совершались операции по постановке автомобиля на учёт. Там показывается только дата, но понять можно. Если же автомобиль поставлен на учёт собственником, который находится в армии, то можете снять его с учёта по доверенности.
Для этого вам необходимо будет взять документы по продаже машины (договор купли-продажи, расписка в получении денег, акт приёма-передачи, что имеется), получить доверенность у собственника, который может её удостоверить согласно пп.2 п.2 ст. 185.1 ГК РФ:
К нотариально удостоверенным доверенностям приравниваются
доверенности военнослужащих, а в пунктах дислокации воинских частей, соединений, учреждений и военно-учебных заведений, где нет нотариальных контор и других органов, совершающих нотариальные действия, также доверенности работников, членов их семей и членов семей военнослужащих, которые удостоверены командиром (начальником) этих части, соединения, учреждения или заведения;
Доверенность может выслать по почте.
И идти с этими документами в ГИБДД для приостановки регистрации транспортного средства.