公司欠工资确实属于劳动纠纷，且这一纠纷有可能影响你重新入职，但具体影响程度需视情况而定。以下从不同角度为你详细分析：
一、公司欠工资属于劳动纠纷
根据《中华人民共和国劳动法》和《中华人民共和国劳动合同法》的相关规定，用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬。如果公司拖欠工资，就违反了这一法律规定，劳动者有权向劳动争议调解仲裁机构或人民法院提起劳动仲裁或诉讼，要求公司支付拖欠的工资及可能的赔偿金。因此，公司欠工资无疑属于劳动纠纷的范畴。
二、公司欠工资可能影响重新入职的情况
对原公司的影响：
- 如果你计划继续在原公司工作，那么公司欠工资的问题显然会直接影响你的工作积极性和满意度。长期拖欠工资可能导致你选择离职，甚至通过法律途径维护自己的权益。
- 如果你已经离职，但公司仍拖欠工资，这可能会成为你未来与原公司打交道时的一个障碍，尤其是在你需要原公司提供工作证明、离职证明等文件时。
对新公司的影响：
- 背景调查：在求职过程中，新公司可能会进行背景调查，包括了解你之前的工作经历、薪资情况以及是否存在劳动纠纷等。如果新公司得知你之前因公司欠工资而提起过劳动仲裁或诉讼，可能会对你的诚信度和稳定性产生质疑，从而影响你的入职机会。
- 薪资谈判：如果你在面试过程中透露了之前公司欠工资的情况，新公司在薪资谈判时可能会更加谨慎，甚至可能因此降低对你的薪资预期。
法律后果与信用记录：
- 如果公司欠工资的问题最终通过法律途径解决，且你获得了胜诉判决，但公司仍拒不执行，那么公司可能会被列入失信被执行人名单。虽然这主要影响的是公司本身，但在某些情况下，也可能间接影响到你（例如，如果新公司对你的信用记录有特别要求）。
- 另外，如果你在处理劳动纠纷过程中采取了不当行为（如虚假陈述、恶意诉讼等），这可能会对你的个人信用记录产生负面影响，进而影响你未来的求职和职业发展。
三、建议与措施
- 及时沟通：首先尝试与公司进行沟通，了解欠工资的具体原因和预计支付时间。如果沟通无果，再考虑采取法律手段。
- 保留证据：在沟通过程中，务必保留好相关证据（如工资条、银行转账记录、劳动合同等），以便在需要时证明自己的权益。
- 寻求法律帮助：如果公司拒不支付工资，你可以向当地劳动争议调解仲裁机构申请仲裁，或者向人民法院提起诉讼。在处理过程中，可以寻求专业律师的帮助，以确保自己的权益得到充分维护。
- 谨慎处理求职过程中的信息披露：在求职过程中，对于之前公司欠工资的情况，可以简要提及但不必过于详细。重点强调自己如何积极处理这一问题以及从中获得的经验和教训。
总之，公司欠工资确实属于劳动纠纷，且可能对你重新入职产生一定影响。但只要你积极应对、妥善处理，并保持良好的职业态度和信用记录，仍然有机会找到满意的工作。如果你有任何进一步的法律问题或需要帮助，请随时向我咨询。