公司追回多发工资的最佳时间应是在发现错误后尽快进行，但具体时效需根据劳动关系状态及法律规定确定。

一. 劳动关系存续期间

1. 不受时效限制：根据《劳动争议调解仲裁法》第二十七条第四款，劳动关系存续期间因多发工资发生的争议，劳动者申请仲裁不受一年时效期间的限制。这意味着，在劳动关系仍然存续的情况下，公司可以随时向员工主张追回多发工资，且不受时间限制。

二. 劳动关系终止后

1. 一年内提出：若劳动关系已经终止，根据《劳动争议调解仲裁法》的相关规定，公司应在劳动关系终止之日起一年内提出仲裁申请，以追回多发工资。超过这一时效，员工可能以时效已过进行抗辩，导致公司丧失胜诉权。

三. 普通民事法律关系

1. 三年诉讼时效：对于非劳动关系，如给离职员工多发工资等情况，根据《民法典》第一百八十八条，公司向人民法院请求保护民事权利的诉讼时效期间为三年。这意味着，在离职员工的情况下，公司应在知道或应当知道权利受到损害之日起三年内提起诉讼。

四. 建议措施

1. 及时发现与沟通：公司应建立健全的财务管理制度，及时发现并纠正工资发放错误。一旦发现多发工资，应立即与员工沟通，明确错误的具体原因和性质。
2. 协商解决：在沟通的基础上，尝试与员工协商解决争议，要求其返还多发的部分。
3. 法律途径：若协商无果，公司应及时通过法律途径维护权益，确保在时效期间内提出仲裁申请或提起诉讼。

综上所述，公司追回多发工资的最佳时间是在发现错误后尽快进行，并需根据劳动关系状态及法律规定确定具体的时效期间。如有进一步需要，您可以继续咨询我。