针对您提出的“公司怎么证明学历不符”这一问题，我们可以从法律角度和实际操作层面来详细解答。

法律层面

根据《中华人民共和国劳动合同法》的相关规定，劳动者在应聘时应当如实告知与劳动合同直接相关的基本情况，这包括学历、学位、职业资格、工作经历等。如果劳动者故意提供虚假学历证书或个人履历，致使用人单位在违背真实意思的情况下与其签订了劳动合同，那么这份劳动合同是无效的。用人单位有权根据《劳动合同法》的相关规定，解除与劳动者的劳动合同，并且不需要支付经济补偿。

实际操作层面

为了证明学历不符，公司可以采取以下步骤：

1. 收集证据：

   • 保存劳动者应聘时提交的学历证书、个人履历等材料的复印件或扫描件。
   • 如果可能，获取学历证书的官方验证信息或联系毕业院校进行核实。
   • 收集其他能够证明劳动者学历不符的证据，如前雇主的工作评价、同事的证言等（尽管这些证据可能不如官方验证直接，但在某些情况下也能起到辅助作用）。

2. 与劳动者沟通：

   • 在发现学历不符的疑点后，公司应首先与劳动者进行沟通，要求其解释并提供真实学历证明。
   • 如果劳动者承认提供虚假学历，公司应要求其书面确认这一事实，并作为证据保存。

3. 法律程序：

   • 如果劳动者拒绝承认或无法提供真实学历证明，公司可以考虑通过法律途径解决。
   • 咨询专业律师，了解具体的法律程序和可能面临的法律风险。
   • 根据律师的建议，向劳动仲裁委员会或法院提起仲裁或诉讼，要求确认劳动合同无效并解除与劳动者的劳动关系。

4. 后续处理：

   • 在解除劳动合同后，公司应根据实际情况决定是否要求劳动者返还多领取的工资或赔偿其他损失。
   • 同时，公司应加强内部管理，完善招聘流程，确保未来不再发生类似情况。

案例参考

以您提供的案例为例，赵某在应聘时故意提供虚假学历证书和个人履历，被网络公司发现后，网络公司通过沟通、仲裁等程序成功解除了与赵某的劳动合同。同样，王某天冒充硕士学历入职电商公司，后被公司发现并提起诉讼，最终法院判决双方签订的劳动合同无效，并要求王某天返还多领取的工资。

综上所述，公司要证明学历不符，需要收集充分的证据，与劳动者进行沟通，并在必要时通过法律途径解决。同时，公司也应加强内部管理，完善招聘流程，以预防类似情况的发生。