被执行人已全部履行生效法律文书确定的义务后，人民法院会在三个工作日内消除失信信息。因此，被执行人已全部履行后，失信信息大约会在三个工作日左右消除。
法院冻结银行存款，区分两种情况来确定处理方式：
1、原告在起诉前或者诉讼过程中，申请法院采取财产保全措施，法院依法冻结被告的银行存款。这种情况下，被告可以提供相应的财产担保，由法院解除对银行存款的冻结。
2、被告拒不履行法院判决，法院在执行程序中依法冻结其银行存款。这种情况下，要先履行判决或者其他法律文书所确定的义务，然后才能申请法院解除冻结。
取决于具体的司法程序和地区规定，一般来说，如果被执行人在执行期限内完成了执行，执行记录会相应地更新。在有些地区，执行记录会保存一定的时间，以备可能的复查。具体情况最好向当地的法院或司法机构咨询。