投标保证金最早退还时间是在书面合同签订后5日内。以下是详细分析：

一. 投标保证金退还的法律依据

• 根据《中华人民共和国招标投标法实施条例》第五十七条，招标人最迟应当在书面合同签订后5日内向中标人和未中标的投标人退还投标保证金及银行同期存款利息。由此可推断，书面合同签订后的5日内是退还投标保证金的法定时间范围，因此最早退还时间即在此时间范围内，即合同签订后即刻开始计算，5日内退还。

二. 退还时间的理解

• 此处所说的“5日内”，是一个时间上限，意味着招标人可以在合同签订后的5日内任何时间点退还投标保证金，包括合同签订后立即退还。因此，最早退还时间实际上就是合同签订后的第一时间，只要在5日内退还，均符合法律规定。

三. 实际操作中的建议

• 在实际操作中，为了保障资金的高效利用和投标人的权益，建议招标人在合同签订后尽快办理投标保证金的退还手续，避免不必要的资金占用和延误。

综上所述，投标保证金的最早退还时间是在书面合同签订后的5日内，具体时间由招标人根据实际情况决定，但不得超出5日的法定时间范围。如有进一步需要，您可以继续咨询我。