一般情况下，法院被执行人在履行完还款义务后，短则几天，长则几个月能消除相关记录。

当被执行人履行完生效法律文书确定的义务后，法院会在三个工作日内删除失信信息。但这并不意味着所有相关记录会立刻完全消除。在实际操作中，可能会存在一定的时间差。

首先，法院系统内部需要进行相应的操作和流程处理，以确认还款的事实并进行记录的更新。这可能需要一定的时间来完成，尤其是在案件较为复杂或涉及多个部门协调的情况下。

其次，不同的信息系统和数据库之间的同步也需要时间。比如，失信被执行人名单可能会同时在多个平台上公布，这些平台之间的信息同步也不会是瞬间完成的。

此外，一些相关部门和机构可能会根据法院提供的信息定期进行更新，而不是实时更新。这也会导致在一段时间内，被执行人的某些记录可能仍然存在。

要确保相关记录尽快消除，被执行人可以采取以下措施：及时与执行法院沟通，确认还款情况并要求尽快办理删除手续；关注自己在各个相关平台上的信息状态，如有必要，向相关部门反映情况，催促更新。总之，虽然法律规定了明确的时间，但在实际中可能会因各种因素而有所延迟，被执行人需保持关注和沟通，以促使记录早日消除。

《中华人民共和国民事诉讼法》 第二百四十七条

发生法律效力的民事判决、裁定，当事人必须履行。一方拒绝履行的，对方当事人可以向人民法院申请执行，也可以由审判员移送执行员执行。

调解书和其他应当由人民法院执行的法律文书，当事人必须履行。一方拒绝履行的，对方当事人可以向人民法院申请执行。

《中华人民共和国民事诉讼法》 第二百四十九条

对公证机关依法赋予强制执行效力的债权文书，一方当事人不履行的，对方当事人可以向有管辖权的人民法院申请执行，受申请的人民法院应当执行。

公证债权文书确有错误的，人民法院裁定不予执行，并将裁定书送达双方当事人和公证机关。