面对老板拖欠工资且声称已支付的情况，你可以采取以下步骤来维护自己的合法权益：

1. 收集并保留证据：

   • 工资记录：首先，确保你手中有完整的工资记录，包括工资条、银行转账记录等，这些能直接证明你的工资收入及未支付情况。
   • 沟通记录：保留与老板关于工资支付的沟通记录，如聊天记录、邮件往来、通话录音等，这些能证明老板承认拖欠工资的事实。
   • 其他证据：如考勤记录、工作合同等，也能辅助证明你的劳动关系及工资标准。

2. 与老板再次协商：

   • 明确诉求：与老板进行面对面或书面的沟通，明确表达你的诉求，即要求支付拖欠的工资，并询问为何声称已支付但实际上未支付。
   • 保留证据：在协商过程中，务必保持冷静和理智，并保留好相关沟通记录作为证据。
   • 书面确认：如果双方达成一致，建议形成书面记录并签字确认，以确保后续执行有据可依。

3. 向劳动行政部门投诉：

   • 提交投诉：若协商无果，你可以携带相关证据前往当地劳动保障监察部门进行投诉。
   • 调查处理：劳动保障监察部门将进行调查核实，如果查证属实，会责令老板限期支付工资，并可能加付赔偿金。

4. 申请劳动仲裁：

   • 适用情况：若劳动监察部门的处理未能解决问题，或对处理结果不满，你可以向当地劳动争议仲裁委员会申请仲裁。
   • 申请流程：
     • 提交仲裁申请书，包含双方基本信息、仲裁请求、事实和理由、证据及来源等。
     • 仲裁委员会受理申请后，将安排开庭审理，双方当事人需按时参加并举证、质证、辩论。
     • 仲裁庭根据审理情况作出裁决，一般应在受理之日起四十五日内完成；复杂案件可延期，但延长期限不得超过十五日。

5. 提起诉讼：

   • 适用情况：对仲裁结果不服，或在老板不履行仲裁裁决时，你可以向人民法院提起诉讼。
   • 诉讼流程：
     • 向有管辖权的人民法院提交起诉状和相关证据材料，法院审查后符合立案条件的予以立案。
     • 法院安排开庭审理，包括法庭调查、辩论等环节。
     • 法院根据审理情况作出判决，当事人对一审判决不服的可提起上诉。

6. 法律赔偿与补偿：

   • 工资报酬：老板应足额支付你应得的工资，按劳动合同约定和实际出勤情况结算。
   • 经济补偿：根据《劳动合同法》，若老板未及时足额支付劳动报酬导致你解除劳动合同，需按工作年限支付经济补偿（每满一年支付一个月工资，六个月以上不满一年按一年计算，不满六个月支付半个月工资）。
   • 加付赔偿金：经劳动行政部门责令限期支付工资仍逾期不支付的，老板需按应付金额百分之五十以上百分之一百以下的标准向你加付赔偿金。

在整个维权过程中，你需要注意以下几点：

• 保持冷静和理智：避免与老板发生不必要的冲突，以合法途径维护自己的权益。
• 保留好相关证据：证据是维权的关键，务必确保所有相关证据都得到妥善保存。
• 关注时效规定：注意申请劳动仲裁和提起诉讼的时效期间，避免错过法律保护的期限。

若你在维权过程中遇到任何法律难题或需要更详细的法律建议和指导，可以直接向我咨询。我将根据你的具体情况，为你提供个性化的法律方案，帮助你更好地维护自己的权益。