针对“工人欺骗公司签订劳务协议怎么办”这一问题，以下是我的详细解答：
明确合同效力与撤销权：
- 根据《民法典》的相关规定，若工人采用欺诈手段使公司在违背真实意思的情况下签订劳务协议，公司有权向劳动仲裁机构或法院申请撤销该协议。一旦协议被撤销，自始没有法律约束力，工人应返还公司因协议取得的财产，无法返还的应折价补偿。
收集证据并主张权利：
- 公司发现工人存在欺骗行为后，应首先详细审查协议内容，并收集所有可能的证据，包括与工人的聊天记录、通话录音、协议文本以及其他相关证据（如工人提供的虚假资料、招聘时的承诺记录等）。这些证据对于证明工人存在欺诈行为至关重要。
- 在掌握充分证据的基础上，公司可以与工人进行沟通协商，明确指出其欺诈行为，并要求解除劳务协议，同时协商赔偿因签订该协议给公司造成的损失。
向相关部门投诉与寻求帮助：
- 如果协商无果，公司可以向当地的劳动监察部门投诉，特别是当劳务协议涉及工作条件、工资待遇等劳动纠纷时。劳动监察部门将对此进行调查，并督促工人改正违法行为。
- 若工人的欺诈行为涉及商业欺诈或虚假宣传，公司还可以向工商行政管理部门举报，以维护市场秩序。
申请劳动仲裁或提起诉讼：
- 若上述途径均无法解决问题，公司可以在规定时间内（通常为一年）向劳动争议仲裁委员会申请仲裁。提交仲裁申请书及相关证据材料，仲裁委员会将根据事实和证据进行审理，并作出裁决。
- 如对仲裁结果不满意，或者纠纷不适合通过仲裁解决，公司还可以向有管辖权的人民法院提起民事诉讼。法院将对劳务协议的效力及责任承担问题进行审理和判决。法院的判决具有强制执行力，确保公司的权益得到切实保障。
后续处理与预防措施：
- 在协议被撤销或解除后，公司应妥善处理与工人的关系，避免引发不必要的法律纠纷。
- 同时，公司应加强内部管理，完善招聘流程和合同审查机制，防止类似事件再次发生。例如，在招聘过程中加强对工人背景的调查核实，确保签订的劳务协议真实有效。
综上所述，面对工人欺骗公司签订劳务协议的情况，公司应依法维护自己的合法权益。通过收集证据、与工人协商、向相关部门投诉以及申请劳动仲裁或提起诉讼等途径，公司可以有效解决这一问题。如有任何法律问题或需要进一步的帮助，请随时向我咨询。