解除抵押登记需要的手续包括：以下这些文件是必要的，需要提前准备好。
1. 机动车所有人和抵押权人的身份证明原件和复印件； 2. 机动车登记证书； 3. 抵押权人出具的书面委托书（委托书应当载明委托人的姓名或者名称、委托人的法定代表人或者单位名称和职务、受托人的姓名或者名称、委托事项和委托期限）以及抵押权人的身份证明原件和复印件； 4. 主合同和抵押合同。
至于费用方面，根据《机动车登记规定》，车辆抵押登记和解除抵押登记的手续费都是50元/辆次。此外，如果涉及到补领或换领机动车登记证书的，还需要支付相应的工本费。具体费用可能因地区而异，建议咨询当地的车管所了解详细情况。