1. 如果你还没有拿到完全所有权证书，那么你需要到汽车抵押贷款的放款行或贷款公司补办抵押登记证明。你可以带上已被清偿的借款凭证和车辆行驶证、车主身份证等证明材料，办理抵押解除手续。这个过程可能要花一些时间，但一旦完成，你就交回了所有权证书并彻底卸掉了所有的债务抵押。

2. 如果你已经拿到了所有权证书，那么你需要找到汽车所在地车辆管理所，申请补办车辆登记证书。在申请登记证书之前，你需要缴纳一定的登记费用，办理过程中也可能需要提交其他证明材料，以审核你的车辆信息。一旦办理完成，你就可以获得一份新的登记证书，证明你拥有了这辆车。

3. 如果以上两种方法都无法解决问题，你可以考虑联系原来的贷款公司或银行，请求他们提供一份还清的贷款证明。如果你在还款过程中一直与贷款方保持联系，他们大概率能够提供证明。这份证明可以作为你的借款凭证，证明你已经完全还清了汽车贷款并获得了所有权证书。同时，你也可以向当地公证处申请进行公证，以更具说服力地证实你的还款情况。

4. 总之，无论你的还款凭证是否丢失，或是汽车所有权证书是否遗失，你都需要尽快行动。了解你的具体情况，了解相关法律法规，并采取适当的措施来解决问题。只要你采取了正确的步骤，保留了正确的证据，并在合适的地点进行公证，你就可以在最短的时间内为自己解决问题。