公司贷款逾期已还，征信记录的消除时间主要取决于逾期的具体情况和相关法律法规，逾期记录会在逾期还款后的一定时间内保留在征信报告中，但具体的保留期限可能因地区、机构和具体情况而有所不同。

根据《征信业管理条例》第十六条规定：征信机构对个人不良信息的保存期限，自不良行为或者事件终止之日起为 5 年；超过 5 年的，应当予以删除，在不良信息保存期限内，信息主体可以对不良信息作出说明，征信机构应当予以记载。

需要注意的是，即使逾期记录已经被消除，在某些情况下，如银行、金融机构或其他信用机构对公司的信用评估仍可能会考虑该逾期记录，为了维护良好的信用记录，公司应尽量避免逾期还款，并在逾期后及时采取措施解决问题。

建议参考：

1、及时还款：确保按时偿还公司贷款，避免逾期产生。

2、关注征信报告：定期查询自己的征信报告，了解信用状况。

3、与银行沟通：如果遇到还款困难，及时与银行沟通，寻求合理的还款安排。

4、修复信用：在逾期记录消除后，可以通过良好的信用行为来逐渐修复信用。

相关法条：

《征信业管理条例》第十六条：征信机构对个人不良信息的保存期限，自不良行为或者事件终止之日起为 5 年；超过 5 年的，应当予以删除，在不良信息保存期限内，信息主体可以对不良信息作出说明，征信机构应当予以记载。

仅供参考，具体情况可能因地区、机构和法律法规的不同而有所差异，建议在处理公司贷款逾期问题时，咨询专业的金融机构或信用管理机构，以获取准确的信息和建议。