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