针对您提出的“公司不给工资，却声称已经支付，该怎么办”的问题，以下是我的详细解答：

1. 与公司进行协商沟通

   • 主动沟通：首先，建议您主动与公司的人力资源部门或直接上级进行沟通，了解公司声称已支付工资的具体依据和情况。可能是财务流程中的误解、信息录入错误或系统故障等导致的问题。
   • 保留证据：在沟通过程中，务必保留好相关证据，如聊天记录、邮件往来、通话录音等。这些证据在后续维权过程中将起到关键作用。

2. 向劳动监察部门投诉

   • 投诉方式：若协商无果，您可以向当地人力资源和社会保障局的劳动监察大队进行投诉。投诉方式包括电话投诉（拨打12333或当地投诉电话）、现场投诉（携带相关证据材料前往劳动监察大队）以及网络投诉（部分地区开通了网上投诉渠道）。
   • 提交材料：投诉时，您需要准备劳动合同、考勤记录、工资条、工作证等材料，以证明劳动关系及欠薪事实。
   • 处理时效：劳动监察部门应在立案后60个工作日内完成调查，复杂案件可延长30个工作日。若查实存在拖欠工资行为，将责令用人单位限期支付；逾期未支付的，可能处以罚款等行政处罚。

3. 申请劳动仲裁

   • 申请条件：若劳动监察部门未能有效解决问题，您可在知道权益被侵害之日起一年内申请劳动仲裁。仲裁委作为准司法机构，其裁决具有法律效力。
   • 准备材料：包括仲裁申请书（写明诉求）、身份证明、劳动关系证明（如劳动合同、工牌、同事证言）及欠薪证据（如银行流水、工资单）。
   • 仲裁程序：仲裁委员会将在5日内决定是否受理；受理后，将在45日内开庭审理，双方可举证质证；仲裁庭将根据证据作出裁决，通常自受理起45日内结案。若裁决支持您的主张，公司需在规定期限内支付工资；逾期不履行的，可向法院申请强制执行。

4. 提起诉讼

   • 诉讼前提：若对仲裁结果不满意或公司拒不履行裁决，您可在收到裁决书15日内向法院起诉。需注意区分终局裁决（可直接起诉）与非终局裁决（需先起诉至基层法院）。
   • 法律支持：根据《劳动合同法》第三十条，用人单位拖欠工资需承担继续支付、经济补偿甚至加付赔偿金的法律责任。法院将依法审查证据并作出判决。

5. 其他法律救济途径

   • 申请支付令：若债权债务关系明确，您可向法院申请支付令，要求公司在15日内支付欠款。此方式程序简便但受限于严格适用条件。
   • 刑事追责：若公司恶意欠薪数额较大或持续时间较长，可能构成拒不支付劳动报酬罪。公安机关可介入侦查，追究相关人员刑事责任。

注意事项：

• 时效性：劳动仲裁需在争议发生一年内提出，超过时效可能导致权利丧失。
• 证据意识：全程保存工资条、考勤记录、沟通记录等证据，形成完整证据链。
• 理性维权：避免采取过激行为，通过合法途径主张权益，防止自身陷入法律风险。

针对您当前的具体情况，我建议您首先与公司进行协商沟通，并保留好相关证据。若协商无果，再考虑向劳动监察部门投诉或申请劳动仲裁。在整个过程中，务必保持冷静和理性，依法维护自己的合法权益。如果您在维权过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。