房产局办解押手续的时间是当房屋解除抵押时就可办理。
办理解押手续的具体情况是：
1、个人债权店员解除抵押的，应当携带本人证件、债权人收据或者可以向债权人证明的流水账单、债权人身份证等材料到交易中心注销；
2、解除银行信贷抵押贷款的，应当携带银行提供的信息，包括贷款银行营业执照复印件、法人复印件、委托人复印件、其他权利证明等信息，到交易中心办理注销手续。
【本文关联的相关法律依据】
《中华人民共和国民法典》
第三百九十四条 为担保债务的履行，债务人或者第三人不转移财产的占有，将该财产抵押给债权人的，债务人不履行到期债务或者发生当事人约定的实现抵押权的情形，债权人有权就该财产优先受偿。
前款规定的债务人或者第三人为抵押人，债权人为抵押权人，提供担保的财产为抵押财产。
