结论：当一个“老赖”完全履行了生效法律文书确定的义务，即还清了所有债务后，他可以向法院申请从失信被执行人名单中移除。如果法院审查确认其已履行义务，会依法将其从名单中删除，此时他在法律上就不再是“老赖”，即不再被视为失信被执行人。但请注意，他的信用记录恢复仍需一段时间。以下是对此问题的详细分析：

法律规定角度

根据《最高人民法院关于公布失信被执行人名单信息的若干规定》第十条，具有下列情形之一的，人民法院应当在三个工作日内删除失信信息：

1. 被执行人已履行生效法律文书确定的义务或人民法院已执行完毕的：这意味着，一旦“老赖”还清了所有债务，他就符合了这一条件，可以向法院申请从失信被执行人名单中移除。

2. 当事人达成执行和解协议且已履行完毕的：如果“老赖”与债权人达成了执行和解协议，并且已经按照协议履行完毕，同样可以申请从名单中移除。

3. 申请执行人书面申请删除失信信息，人民法院审查同意的：在某些情况下，即使“老赖”没有完全履行义务，但如果申请执行人书面申请删除其失信信息，并且人民法院审查同意，也可以将其从名单中移除。不过，这种情况在“老赖”已经还清债务的情况下并不常见。

4. 其他相关情形：如终结本次执行程序后未发现可供执行财产、审判监督或破产程序中止执行等，这些情形在“老赖”已经还清债务的情况下并不适用。

信用恢复角度

1. 失信信息删除：一旦失信信息被删除，“老赖”在失信被执行人名单库中的不良记录也随之消除。这意味着他在执行案件相关层面的信用状况得到恢复，不再受到因被列为失信被执行人而带来的种种限制和惩戒措施。

2. 信用记录恢复时间：尽管法律上的“老赖”身份已经解除，但他的信用记录仍然可能受到之前行为的影响。在一段时间内，他可能在贷款、信用卡等方面面临一些困难。因此，即使还清了债务，他也需要一段时间来重建自己的信用。

实际操作建议

1. 及时申请移除：一旦“老赖”还清了所有债务，应尽快向法院申请从失信被执行人名单中移除，以便尽快恢复信用。

2. 保留还款证据：在申请移除时，应提供充分的证据证明已经还清了所有债务，如还款凭证、银行转账记录等。

3. 关注信用记录：即使从失信被执行人名单中移除后，也应持续关注自己的信用记录，确保没有遗漏或错误的信息影响信用恢复。

总结：一个“老赖”在还清债务并成功从失信被执行人名单中移除后，他在法律上就不再是“老赖”。但这并不意味着他的信用记录立即完全恢复，他仍需要一段时间来重建自己的信用。因此，建议所有人都要珍惜自己的信用记录，避免成为“老赖”，以免给自己带来不必要的麻烦和损失。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。