解除老赖（失信被执行人）的程序主要包括以下几个步骤：
履行义务
被执行人需要履行生效法律文书确定的义务，或者与申请执行人达成执行和解协议并且已经履行完毕。
申请解除
履行义务后，被执行人可以向执行法院提交书面申请，请求删除失信人名单。
法院审查
法院收到申请后，会进行审查，审查内容包括申请人的履行情况、提交的材料是否齐全等。
审批与公示
法院经过审查后，如果认为申请理由成立，会作出处理决定，并在公示期满后撤销失信信息。
自动解除
根据《最高人民法院关于公布失信被执行人名单信息的若干规定》，纳入失信被执行人名单的期限为二年。被执行人积极履行生效法律文书确定义务或主动纠正失信行为的，人民法院可以决定提前删除失信信息。
信用修复
除名后，被执行人应主动与金融机构沟通，保持良好的信用记录，以缩短信用恢复的周期。
总结起来，解除老赖的程序包括履行义务、申请解除、法院审查、审批与公示、自动解除以及信用修复等步骤。建议被执行人在履行义务后尽快向法院提出申请，并积极配合法院的审查工作，以便早日解除失信状态。