Начнем с того, что справка-счет не нужна для постановки машины на учет. Достаточно договора, акта передачи ТС и расписки в приеме ден. средств.
Опыт имеется - мы с Нивадой на основании ДКП ставили на учет машину без предыдущего владельца.

Если привлекать нотариуса, то мне видится два варианта - нотариально заверить ДКП, либо оформить некое свидетельство о праве собственности, в котором будет явно указано, что вы с женой оба на равных правах являетесь владельцами ТС.