员工在公司被罚款过重时，可向劳动行政部门投诉，要求核查公司罚款行为是否合法。根据《中华人民共和国劳动合同法》第八十五条，用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿;劳动报酬低于当地最低工资标准的，应当支付其差额部分;逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的;低于当地最低工资标准支付劳动者工资的;安排加班不支付加班费的;解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。如果公司罚款导致员工工资低于最低工资标准或未依法支付经济补偿，劳动行政部门可依法介入。

　　投诉需明确公司罚款的违法性。根据《工资支付暂行规定》第十六条，公司罚款需满足两个条件：员工存在过错行为且给公司造成经济损失;罚款金额不超过员工当月工资20%且扣除后工资不低于最低工资标准。如果公司罚款超出法定比例，如扣除员工当月工资的30%或50%，或未证明员工造成损失，则罚款行为违法。员工投诉时需提供工资条、罚款通知等证据，证明公司罚款行为违反上述规定。

　　劳动行政部门具有调查权。根据《劳动保障监察条例》第十五条，劳动保障行政部门实施劳动保障监察，有权采取下列调查、检查措施：进入用人单位的劳动场所进行检查;就调查、检查事项询问有关人员;要求用人单位提供与调查、检查事项相关的文件资料，并作出解释和说明，必要时可以发出调查询问书;采取记录、录音、录像、照相或者复制等方式收集有关情况和资料;对事实确凿、可以当场处理的违反劳动保障法律、法规或者规章的行为当场予以纠正。如果员工投诉，劳动行政部门可要求公司提供罚款依据、员工过错证明及损失计算方式等材料，核查罚款行为是否合法。

　　投诉处理结果具有强制性。根据《劳动保障监察条例》第十八条，劳动保障行政部门对违反劳动保障法律、法规或者规章的行为，根据调查、检查的结果，作出以下处理：对依法应当受到行政处罚的，依法作出行政处罚决定;对应当改正未改正的，依法责令改正或者作出相应的行政处理决定;对情节轻微且已改正的，撤销立案。如果劳动行政部门认定公司罚款违法，可责令公司返还罚款金额并可能处以罚款。如果公司拒不执行处理决定，劳动行政部门可申请人民法院强制执行。

　　投诉与仲裁可并行处理。根据《中华人民共和国劳动争议调解仲裁法》第九条，用人单位违反国家规定，拖欠或者未足额支付劳动报酬，或者拖欠工伤医疗费、经济补偿或者赔偿金的，劳动者可以向劳动行政部门投诉，劳动行政部门应当依法处理。如果员工已申请劳动仲裁，仍可向劳动行政部门投诉，两者互不影响。劳动行政部门处理投诉的周期通常短于仲裁程序，员工可根据实际情况选择优先投诉以快速解决问题。

　　投诉需注意时效性。根据《劳动保障监察条例》第二十条，违反劳动保障法律、法规或者规章的行为在2年内未被劳动保障行政部门发现，也未被举报、投诉的，劳动保障行政部门不再查处。如果员工发现公司罚款违法，需在2年内向劳动行政部门投诉，逾期可能丧失维权机会。投诉时需提交书面材料，明确投诉事项、事实及诉求，并附相关证据，以提高处理效率。