关于“公司解除劳动合同当天能否查到”的问题，结论是：在解除劳动合同的当天，劳动者通常无法立即通过所有途径查询到劳动合同的解除状态，但可以通过特定途径尽快确认。以下是对此结论的详细阐述：

1. 向用人单位查询：

   • 劳动者可以直接向所在单位的人事部门申请查询劳动合同状态。这是最直接且常用的方式，但可能需要一定时间进行内部流程处理，因此在当天不一定能立即得到确切结果。

2. 通过社保及公积金查询：

   • 社保和公积金的缴纳记录是判断劳动关系是否解除的重要依据。然而，这些记录的更新可能存在一定的滞后性，因此在解除劳动合同的当天，劳动者可能无法立即通过社保或公积金的查询系统确认劳动合同的解除状态。

3. 查询劳动合同解除证明：

   • 用人单位在解除或终止劳动合同时应出具相应证明。劳动者可以向原单位人事部门查询是否已出具此证明。但同样，证明的出具和传递也可能需要一定时间，不一定能在当天完成。

4. 通过政府平台及备案系统查询：

   • 部分地区的人社局官网或劳动合同备案系统提供了劳动合同签订、解除等信息的查询服务。劳动者可以通过这些平台输入个人信息和劳动合同编号进行查询。但需要注意的是，这些系统的更新速度也可能受到多种因素的影响，不一定能在当天反映劳动合同的解除状态。

5. 法律途径确认：

   • 如果劳动者与用人单位因劳动关系解除问题产生争议，可以通过劳动争议仲裁或提起诉讼等法律途径进行确认。但这些途径需要一定的时间和程序，不适合在解除劳动合同的当天进行查询。

综上所述，虽然劳动者在解除劳动合同的当天可能无法立即通过所有途径查询到劳动合同的解除状态，但可以通过向用人单位查询、关注社保及公积金记录、查询劳动合同解除证明以及利用政府平台及备案系统等方式尽快确认。同时，建议劳动者保持耐心和理性，按照法定程序进行查询和申诉。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。