房屋抵押解除手续通常需遵循以下严谨而有序的步骤：
首当其冲，务必要还清所有尚未偿付的债务款项，不仅包括本金本身，亦涵盖其所产生之利息；
其次，您需要向前来收取债权的抵押权人，即通常为银行或者其他金融机构索取他项权利证书以及结算证明等相关法律文件；
紧接着，请您携带个人有效身份证明文件、房产所有权证书以及前述所提及的各项文件在内，前往当地的不动产权属登记管理中心进行抵押注销登记的申请与办理工作。

《不动产登记暂行条例实施细则》第七十条
有下列情形之一的，当事人可以持不动产登记证明、抵押权消灭的材料等必要材料，申请抵押权注销登记：（一）主债权消灭；（二）抵押权已经实现；（三）抵押权人放弃抵押权；（四）法律、行政法规规定抵押权消灭的其他情形。