公司拖欠工资确实会受到行政处罚，具体处罚措施及法律依据如下：
加付赔偿金：
- 根据《中华人民共和国劳动合同法》第八十五条，若公司未按照劳动合同的约定或国家规定及时足额支付劳动者劳动报酬，劳动行政部门将责令其限期支付。逾期不支付的，公司需按应付金额的百分之五十以上至百分之一百以下的标准向劳动者加付赔偿金。例如，若公司拖欠员工5000元工资，逾期未支付，则可能需额外支付2500元至5000元的赔偿金。
罚款：
- 劳动行政部门有权对公司处以罚款，具体数额依据地方规定执行。例如，广东省规定，用人单位拖欠或克扣劳动者工资的，劳动保障部门可责令其限期支付，逾期未支付的，可按应付金额50%以上一倍以下的标准计算，向劳动者加付赔偿金，并可以对用人单位处以一万元以上五万元以下的罚款。
列入失信名单：
- 拖欠工资情节严重的企业可能会被列入“严重违法失信企业名单”。这将影响企业的信用记录，进而在贷款、招投标等方面受到限制，对企业的商业活动和声誉造成负面影响。
其他行政措施：
- 劳动行政部门还可能采取其他行政措施，如对企业进行通报批评，以督促企业履行支付工资的义务。
除了行政处罚，公司拖欠工资还可能面临以下法律后果：
刑事责任：
- 若公司以转移财产、逃匿等方法逃避支付劳动者的劳动报酬，或者有能力支付而不支付劳动者的劳动报酬，数额较大，且经政府有关部门责令支付仍不支付的，可能构成拒不支付劳动报酬罪。根据《中华人民共和国刑法》第二百七十六条之一，对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员依法追究刑事责任。
民事赔偿与补偿：
- 若因公司拖欠工资导致员工被迫解除劳动合同，公司需按照员工的工作年限支付经济补偿金。每满一年支付一个月工资的标准向劳动者支付，六个月以上不满一年的按一年计算，不满六个月的则支付半个月工资的经济补偿。
- 同时，若公司拖欠工资的同时存在未依法为员工缴纳社会保险的情况，还需承担补缴义务，并可能被要求支付滞纳金。
建议与行动指南：
- 及时沟通：若您发现公司存在拖欠工资的情况，建议首先与公司进行沟通，了解拖欠原因，并要求公司尽快支付工资。
- 收集证据：在沟通过程中，注意收集和保留相关证据，如工资条、工作证明、拖欠凭证等，以便在后续维权过程中证明自己的权益。
- 寻求法律帮助：若公司拒不支付工资，您可以向当地的劳动监察大队或人社局投诉，也可以申请劳动仲裁或提起诉讼。在此过程中，如有需要，可以向我咨询，我将为您提供专业的法律帮助。
公司拖欠工资是违反劳动法律法规的行为，不仅损害员工权益，更将承担民事责任、行政责任乃至刑事责任。因此，建议公司严格遵守相关法律法规，确保按时足额支付员工工资，以维护员工权益、公司声誉和长远发展利益。