当还清了全部贷款本金和利息后，可以到贷款机构办理《房屋他项权证》以及《贷款结清证明》，具体情况如下：

(1)借款人在贷款还清以后，先到贷款银行领取银行盖章的《房地产抵押注销申请表》、《xx市公有(私有)房屋抵押权注销登记申请书》并由抵押人签字，以及《房屋他项权证》。

(2)抵押人带上本人身份证件(抵押人或抵押权人为个人的)、《xx市房地产抵押合同》(一份)、《房地产抵押权注销申请表》、《xx市公有(私有)房屋抵押权注销登记申请书》、《房屋所有权证》、《国有土地使用证》、《房屋他项权证》，到当地抵押登记受理窗口办理抵押注销手续。

(3)抵押登记受理窗口的工作人员对抵押注销申请材料进行审核，材料无误后将在柜台当场办理注销手续。注销手续办理完毕后，将把《房屋所有权证》、《国有土地使用证》还给抵押人，其他注销材料由窗口的工作人员收存。

一、《城市房地产抵押管理办法》

第三十五条：抵押合同发生变更或者抵押关系终止时，抵押当事人应当在变更或者终止之日起十五日内，到原登记机关办理变更或者注销抵押登记。因依法处分抵押房地产而取得土地使用权和土地建筑物、其他附着物所有权的，抵押当事人应当自处分行为生效之日起三十日内，到县级以上地方人民政府房地产管理部门申请房产变更登记，并凭变更后的房屋所有权证书向同级人民政府土地管理部门申请土地使用权变更登记。

在司法实践中，对于解除抵押的手续是应当严格按照法律规定的程序来进行处理的，房管局在当事人已经还清了贷款的情况下，是可以按照上述规定为解除抵押登记的，如果对相关情况的认定不清楚的，可以在办理前向当地的房管局咨询了解。