当公司破产倒闭并因拖欠债务而使有关人士被列入失信名单时，办理注销手续通常需遵循如下步骤：首先，必须全力以赴地偿还所有欠债。
若公司尚有结余财产，务必依据法定的清算程序进行资产调配，以便用以偿还各种债务。
其次，必须积极寻求与债权方的沟通协商机会，力图达成债务和解协议。
若经得债权方的同意，便可依照双方协商的方案履行还款责任。
最后，必须向负责强制执行的法院提出书面申请，阐述自己已切实履行了相关义务或已就债务问题与债权方达成了具有法律效力的和解协议。

《最高人民法院关于公布失信被执行人名单信息的若干规定》第十条
具有下列情形之一的，人民法院应当在三个工作日内删除失信信息：（一）被执行人已履行生效法律文书确定的义务或人民法院已执行完毕的；（二）当事人达成执行和解协议且已履行完毕的；（三）申请执行人书面申请删除失信信息，人民法院审查同意的；（四）终结本次执行程序后，通过网络执行查控系统查询被执行人财产两次以上，未发现有可供执行财产，且申请执行人或者其他人未提供有效财产线索的；（五）因审判监督或破产程序，人民法院依法裁定对失信被执行人中止执行的；（六）人民法院依法裁定不予执行的；（七）人民法院依法裁定终结执行的。有纳入期限的，不适用前款规定。纳入期限届满后三个工作日内，人民法院应当删除失信信息。依照本条第一款规定删除失信信息后，被执行人具有本规定第一条规定情形之一的，人民法院可以重新将其纳入失信被执行人名单。依照本条第一款第三项规定删除失信信息后六个月内，申请执行人申请将该被执行人纳入失信被执行人名单的，人民法院不予支持。