Здравствуйте .
Расписку заверять не обязательно , достаточно подписей сторон , а также указать реквизиты сторон , стоимость машины и порядок оплаты .
Для доказательства полной оплаты машины , необходимо будет доказать , что
вы передали другую машину и что продавец принял ее в счет долга, можете еще представить переписку .
То , что заявили в полицию, то у вас нет признаков мошенничества , к тому же это гражданско- правовые отношения , поэтому поясните все обстоятельства дела , если вас вызовут в полицию.