А как доказать приставам что она не пренадлежит должнику если в ГИБДД она не поставлена на учёт новым собственником?

Представить документ о том что транспортное средство законно выбыло из вашеЙ собственности (договор купли продажи, дарения, иное) и обратиться в ГИБДД с заявлением о прекращении учета на основании продажи.