抵押合同无效时，可以解除抵押登记。以下是对此问题的详细分析：

一、法律依据

根据《中华人民共和国民法典》第一百五十七条，民事法律行为无效、被撤销或者确定不发生效力后，行为人因该行为取得的财产，应当予以返还；不能返还或者没有必要返还的，应当折价补偿。有过错的一方应当赔偿对方由此所受到的损失；各方都有过错的，应当各自承担相应的责任。同时，根据《中华人民共和国民法典》第三百九十三条，担保物权消灭的情形包括主债权消灭、担保物权实现、债权人放弃担保物权以及法律规定担保物权消灭的其他情形。抵押合同无效，可视为法律规定担保物权消灭的其他情形。

二、抵押合同无效的情形

抵押合同可能因多种原因无效，包括但不限于：

1. 抵押标的物不合法：如土地所有权等法律禁止设定抵押的财产。
2. 违反国家强制性规定：抵押合同内容若与国家法律、行政法规的强制性规定相抵触，则合同无效。
3. 主体不适格：如签订合同的一方为无民事行为能力人或限制民事行为能力人，且未经其法定代理人同意或追认。
4. 恶意串通：当事人在签订抵押合同时，若存在恶意串通、损害他人合法权益的行为，合同无效。

三、解除抵押登记的程序

1. 准备证据材料：包括证明抵押合同无效的法律文件，如法院判决、仲裁裁决等。
2. 提交申请：向原抵押登记机构提交解除抵押登记的书面申请，并附上相关证据材料。
3. 审核处理：登记机关审核材料后，确认抵押合同无效，依法解除抵押登记，并出具解除决定。