“老赖”（失信被执行人）在履行了法定义务后是可以恢复正常的信用状态的。以下是对这一问题的详细解答：

结论前置：“老赖”恢复正常信用状态的关键在于履行法定义务。一旦义务履行完毕，通常可在人民法院收到申请后的3个工作日内删除失信信息，但曾经的失信记录仍可能影响信用评估，该影响期一般为五年。

1. 履行义务后的信用恢复：

   • 当失信被执行人完全履行了生效法律文书确定的义务，或案件已被人民法院执行完毕，可向人民法院申请删除失信信息。法院在收到申请后，会在3个工作日内进行审查，并决定是否删除失信信息。删除后，其信用状况即恢复正常。

2. 执行和解协议后的信用恢复：

   • 如果当事人之间达成了执行和解协议，并且已经全部履行完毕，同样可以向人民法院申请解除失信状态。法院在核实无误后，会及时解除其失信被执行人身份。

3. 申请执行人的书面申请：

   • 在某些情况下，如果申请执行人书面申请删除失信信息，并且法院审查认为理由成立，也会依法删除失信信息，使被执行人的信用状态恢复正常。

4. 错误纳入名单的纠正：

   • 如果因错误或特殊原因被误纳入失信被执行人名单，当事人可以向法院提出纠正申请，并提供相关证据。法院在核实确认后，会及时将其从失信名单中删除。

5. 长期信用影响：

   • 需要注意的是，即便从失信被执行人名单中移除，曾经的失信记录仍会保留在信用报告中，并对信用评估产生一定影响。这个影响期一般是五年，五年内申请贷款或信用卡等金融服务可能会受限。

因此，对于“老赖”来说，尽快履行法定义务是恢复信用状态的关键。在履行完毕后，虽然可以较快恢复名义上的信用状态，但仍需注意曾经的失信记录可能带来的长期金融限制。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。