面对公司恶意骗薪的情况，公司可以采取以下措施来应对：

1. 明确骗薪事实并收集证据

   • 公司首先需要明确员工是否存在恶意骗薪的行为，这包括但不限于虚构工作经历、伪造学历证书、提供虚假信息以获取工作机会等。
   • 收集证据是关键步骤，公司应保留与员工入职相关的所有文件，如简历、学历证书复印件、工作经历证明、面试记录等。同时，还可以收集员工在工作中的表现记录，如考勤记录、工作成果、同事评价等，以证明其是否履行了工作职责。
   • 如果怀疑员工存在骗薪行为，公司还可以考虑进行背景调查，包括联系前雇主、查询学历真伪等，以获取更全面的信息。

2. 与员工进行沟通协商

   • 在确认员工存在骗薪行为后，公司应首先尝试与员工进行友好沟通，了解其骗薪的动机和原因，看是否能够达成和解协议。
   • 在沟通过程中，公司应保持冷静和理性，明确表达公司的立场和诉求，要求员工承认错误并承担相应的责任。
   • 如果员工愿意承认错误并愿意配合公司解决问题，公司可以考虑与其协商解除劳动合同，并要求其退还已领取的工资和福利等。

3. 依据公司规章制度进行处理

   • 如果公司规章制度中明确规定了对于骗薪行为的处理措施，如警告、罚款、解除劳动合同等，公司应依据规章制度对员工进行处理。
   • 在处理过程中，公司应确保程序的合法性和公正性，避免因为处理不当而引发劳动争议。

4. 向劳动监察部门投诉或申请劳动仲裁

   • 如果员工拒绝承认错误或拒绝配合公司解决问题，公司可以向当地的劳动监察部门投诉，要求其对员工的骗薪行为进行调查和处理。
   • 同时，公司也可以考虑向劳动争议仲裁委员会申请仲裁，要求员工承担因骗薪行为给公司造成的损失。在申请仲裁时，公司需要提交详细的仲裁申请书及相关证据材料。

5. 追究员工法律责任

   • 如果员工的骗薪行为构成犯罪（如诈骗罪），公司可以向公安机关报案，要求追究其刑事责任。
   • 在追究法律责任的过程中，公司应积极配合公安机关的调查工作，提供必要的证据和协助。

法律背景与建议：

• 根据《中华人民共和国劳动合同法》的相关规定，劳动者以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，劳动合同无效或者部分无效。用人单位可以据此解除劳动合同，并要求劳动者承担因此造成的损失。
• 在处理骗薪问题时，公司应确保所有行动都符合法律法规的要求，避免因为处理不当而引发不必要的法律风险。
• 建议公司在日常管理中加强入职审查和背景调查工作，提高招聘流程的严谨性，以降低骗薪行为的发生概率。

可能后果：

• 如果公司能够成功证明员工存在骗薪行为，并依据公司规章制度或法律法规进行处理，那么公司有权解除与员工的劳动合同，并要求其承担相应的责任。
• 如果公司处理不当或证据不足，可能会引发劳动争议或法律诉讼，给公司带来不必要的麻烦和损失。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。