当公司存在拖欠工资的情况时，劳动局（即人力资源和社会保障局）会依据相关法律法规，采取一系列严格且有力的措施来处理和处罚，以切实保障劳动者的合法权益。以下是对这一问题的详细解答：

一、劳动局的处罚措施

1. 调查与责令改正：

   • 劳动者在发现公司拖欠工资后，有权向劳动局的劳动保障监察部门进行投诉或举报。
   • 劳动局在接到投诉后，会依法进行审查，并在符合立案条件的情况下予以立案。
   • 随后，劳动保障监察部门会展开详细调查，要求用人单位提供工资支付凭证、考勤记录等相关资料，以核实是否存在拖欠工资的事实。
   • 一旦查实，劳动局将依据《中华人民共和国劳动合同法》第八十五条的规定，责令用人单位限期支付劳动者的工资报酬。

2. 加付赔偿金与经济补偿：

   • 若用人单位在劳动局责令的限期内仍未支付工资，将面临额外的赔偿责任。
   • 劳动局可责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金。例如，若拖欠工资为5000元，则用人单位可能需额外支付2500元至5000元的赔偿金。
   • 此外，对于克扣或无故拖欠劳动者工资，以及支付工资低于最低工资标准的情况，用人单位除需全额支付工资报酬外，还需加发相当于工资报酬25%的经济补偿金。

3. 行政罚款与信用惩戒：

   • 对于情节严重、社会影响恶劣的拖欠工资行为，劳动局将依据《劳动保障监察条例》第二十六条，对用人单位进行行政处罚，并记入劳动保障守法诚信档案。
   • 被列入拖欠工资“黑名单”的用人单位及其法定代表人、主要负责人等，在政府资金支持、政府采购、招投标、生产许可、资质审核、融资贷款、市场准入、税收优惠、评优评先等方面都将受到严格限制。

4. 涉嫌犯罪移送司法机关：

   • 如果拖欠工资行为构成拒不支付劳动报酬罪，劳动局将依法将案件移送司法机关处理。
   • 根据《中华人民共和国刑法》的相关规定，以转移财产、逃匿等方法逃避支付劳动者的劳动报酬或者有能力支付而不支付劳动者的劳动报酬，数额较大且经政府有关部门责令支付仍不支付的，将面临三年以下有期徒刑或者拘役的刑罚，并处或者单处罚金。若造成严重后果，则可能面临三年以上七年以下有期徒刑，并处罚金的严厉惩罚。

二、劳动者的维权途径

1. 向劳动监察部门投诉：

   • 劳动者可以直接向当地劳动监察部门投诉，要求其介入处理并督促公司支付工资。

2. 提起劳动仲裁：

   • 若投诉无果，劳动者可向劳动仲裁委员会提起劳动仲裁，要求公司支付拖欠的工资及相应的经济补偿金。

3. 提起诉讼：

   • 对劳动仲裁结果不满意时，劳动者有权向法院提起诉讼，通过法律手段追讨工资。

三、建议与总结

• 企业应遵守法律法规：所有用人单位都应按时足额支付工资，避免拖欠工资行为的发生，以维护企业的声誉和信誉，避免不必要的法律风险和麻烦。
• 劳动者应了解权益并积极维权：劳动者应了解自己的权益，并在发现公司拖欠工资时，积极采取措施维护自身合法权益，如及时投诉、提起仲裁或诉讼。
• 政府部门应加强宣传教育：政府部门也应加强宣传教育，提高企业和劳动者的法律意识，共同构建一个和谐、稳定的劳动关系环境。

综上所述，劳动局对拖欠工资的公司会采取严格的法律措施，而劳动者也应充分利用法律武器来维护自己的合法权益。