当公司拖欠员工工资并被投诉到劳动局时，确实会面临一系列的法律后果，这些后果不仅具有惩罚性，也旨在纠正公司的违法行为并保障劳动者的权益。以下是对此问题的详细解答：
一、公司可能面临的法律后果
责令限期支付：
- 根据《劳动合同法》的相关规定，若公司未按照劳动合同约定或国家规定及时足额支付员工劳动报酬，劳动行政部门将首先责令其限期支付。这是对公司违法行为的一种初步纠正措施。
加付赔偿金：
- 若公司在劳动行政部门责令的限期内仍未支付拖欠的工资，劳动行政部门将进一步责令公司按应付金额的百分之五十至百分之一百的标准向劳动者加付赔偿金。这一措施实际上具有罚款性质，是对公司违法行为的严厉惩罚。
其他行政处罚：
- 对于多次、恶意拖欠工资，情节严重，影响恶劣的公司，劳动行政部门还可能依据相关劳动法律法规给予其他行政处罚，如警告、通报批评等。此外，部分地区还可能将此类公司列入拖欠工资“黑名单”，对其在政府采购、招投标、生产许可、资质审核、融资贷款、市场准入、税收优惠、评优评先等方面产生严重的负面影响。
二、公司可能面临的附加后果
诚信度与形象受损：
- 员工向劳动局投诉本身即表明公司劳动关系管理存在问题，这将对公司的诚信度和公众形象造成不利影响。在市场竞争日益激烈的今天，良好的企业形象和诚信度是公司发展的重要基石。
法律成本与法律责任：
- 公司需投入资源处理劳资纠纷，包括聘请法律顾问或律师的费用。若公司在纠纷中有过错，还需承担相应的法律责任，如支付额外的赔偿金、罚款等。
三、劳动者的维权途径
为确保自身权益得到有效维护，劳动者可采取以下措施：
与用人单位协商：
- 劳动者应首先尝试与单位相关负责人沟通，要求其尽快支付拖欠的工资。这是最直接、最快捷的解决方式。
向劳动监察部门投诉：
- 若协商无果，劳动者可携带能证明劳动关系及拖欠工资事实的材料（如劳动合同、工资条、考勤记录等）前往当地劳动监察大队进行投诉。劳动监察部门将依法进行调查，并根据调查结果责令用人单位限期支付工资，可能伴随行政处罚。
申请劳动仲裁：
- 若投诉未能解决问题，劳动者可在劳动争议发生之日起一年内，向劳动争议仲裁委员会申请仲裁。仲裁委员会将组织双方陈述、举证、质证，并作出具有法律效力的仲裁裁决。
提起诉讼：
- 若对仲裁结果不满意，劳动者可在收到仲裁裁决书之日起十五日内向人民法院提起诉讼，以进一步维护自己的合法权益。
结论
综上所述，公司拖欠员工工资被投诉到劳动局后，将面临责令限期支付、加付赔偿金等主要法律后果，以及可能的诚信度与形象受损、法律成本与法律责任等附加后果。因此，公司应严格遵守劳动法律法规，确保按时足额支付员工工资，以避免不必要的法律风险和损失。同时，劳动者也应积极维护自己的合法权益，通过合法途径来解决问题。