Постановка на учет купленного авто, снятого с учета прежним владельцем по утере документов

Купил машину . Начал оформление на себя, оказалось владелец снял ее с учета, но по ошибке как он утверждает, причину снятия с учета указал по потере документов. Я в крыму не могу поставить ее на учет, а он в краснодаре не может вернуть ее на учет без самой машины. Как думается, правильно сделать у нотариуса доверенность на меня, и тогда я смогу тут ее оформить правильно? И подскажите для того чтоб оформить доверенность нужно ли присутсвие обоих людей, и оригиналы документов? Спасибо заранее