当您的新车贷款已经还清后，以下是需要办理的手续：
1. 准备相关证件和文件：身份证、购车发票、注册登记证（绿本）、购车保险单、购车合同等。
2. 到购买车辆的4S店或经销商处办理解除抵押手续。他们会帮您联系银行或其他金融机构，确认贷款已还清的情况。
3. 携带上述证件和文件到当地的公证处办理解除抵押登记手续。
4. 将解除抵押登记的公证书送到车管所进行备案。
5. 如果您的车辆是购买的保险，那么还需要办理保险理赔手续，将剩余保费退还给您。
6. 最后，您可以拿到注册登记证（绿本），这意味着您的车辆已经完全属于您了。
请注意，以上流程可能因地区和具体政策而有所不同，建议您在办理相关手续前咨询当地相关部门。