结论：有纳税记录的公司若拖欠工资，您确实可以采取法律手段进行维权，包括向劳动监察部门投诉或申请劳动仲裁，甚至提起诉讼。以下是对此问题的详细分析：
一、法律基础与维权途径
法律基础：
- 根据《中华人民共和国劳动法》及《中华人民共和国劳动合同法》的相关规定，用人单位应当按时足额支付劳动者工资，不得克扣或者无故拖欠。若公司存在拖欠工资的行为，即违反了上述法律规定，劳动者有权依法维权。
维权途径：
- 向劳动监察部门投诉：您可以向当地劳动监察部门（通常为劳动保障监察大队）投诉公司的拖欠工资行为。劳动监察部门有权对公司进行调查，并责令其限期支付拖欠的工资。若公司逾期不支付，劳动监察部门还可以责令其加付赔偿金。
- 申请劳动仲裁：若投诉无果或您希望更直接地解决争议，可以向当地劳动争议仲裁委员会申请劳动仲裁。劳动仲裁委员会将依法审理您的仲裁申请，并作出裁决。若公司不履行仲裁裁决，您还可以向人民法院申请强制执行。
- 提起诉讼：在特定情况下，如劳动仲裁裁决后公司仍不履行或您对仲裁裁决不服，您还可以向人民法院提起诉讼，通过司法程序维护自己的合法权益。
二、纳税记录的作用
- 证明公司存在：纳税记录可以作为公司实际存在并运营的证据之一。在维权过程中，这有助于证明您与公司之间存在劳动关系，以及公司确实存在拖欠工资的行为。
- 增强证据效力：若公司试图否认拖欠工资的事实，纳税记录可以作为辅助证据，增强您主张的证据效力。然而，纳税记录本身并不直接证明公司拖欠工资，它更多是作为背景信息或辅助证据使用。
三、实际操作建议
- 收集证据：在采取任何法律行动之前，请确保您已收集到足够的证据来证明公司拖欠工资的事实。这包括但不限于工资条、银行转账记录、劳动合同、工作证等。
- 咨询专业律师：虽然您可以自行向劳动监察部门投诉或申请劳动仲裁，但咨询专业律师可以为您提供更具体的法律建议和指导，帮助您更有效地维护自己的权益。
- 保持冷静与理性：在维权过程中，请保持冷静与理性，避免采取过激行为或言语攻击。通过合法途径解决问题是最有效且安全的方式。
四、可能的法律后果
- 对公司：若公司被认定存在拖欠工资的行为，将面临劳动监察部门的处罚、劳动仲裁裁决的强制执行以及可能的民事赔偿责任。此外，公司的声誉和信誉也可能受到损害。
- 对个人：若您成功维权并获得拖欠的工资及赔偿金，您的合法权益将得到保障。然而，若维权过程中存在不当行为或证据不足等情况，也可能影响您的维权效果。
综上所述，有纳税记录的公司若拖欠工资，您完全有权采取法律手段进行维权。在维权过程中，请确保收集到足够的证据并咨询专业律师的意见，以便更有效地维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。