失信被执行人在全部履行法院法律文书中的义务后，其失信信息会被删除，但这并不意味着他们在征信中心的不良信用记录也会被同时删除。因此，即使义务已经履行完毕，向银行贷款仍然可能会比较困难。

具体来说，失信被执行人在完成法定义务之后的三个工作日内，理论上具备向金融机构提出贷款申请的资格。然而，由于征信中心的不良信用记录仍然存在，银行在审批贷款时会对此进行综合考虑。如果信用报告中有任何不良信用记录，银行可能会拒绝贷款申请。

此外，根据相关法律条例，失信人在偿付全部债务后，需要等待三个工作日才能从失信被执行人名单中剔除。而针对贷款逾期所产生的不良记录，相关部门将保留该记录五年以上，直至其可以从公共信用评估系统中消除为止。

因此，虽然失信被执行人履行完义务后可以尝试申请贷款，但成功获得贷款的可能性相对较小。建议在申请贷款前，先了解自己的信用状况，并尽可能改善信用记录，以提高贷款成功率。

总的来说，失信被执行人在履行完义务后，虽然可以尝试申请贷款，但由于不良信用记录的存在，贷款难度会相对增加。因此，建议在日常生活中要维护良好的信用记录，避免产生不良信用行为。