公司恶意罚款的法律解决方案有：
劳动者可以到当地有管辖权的劳动监察大队反映和投诉，或者可以选择通过提起劳动仲裁维权。
首先要收集公司恶意罚款的证据，证据充足的，可以向公安机关劳动监察大队举报。根据我国劳动法的相关规定，用人单位不得克扣或者无故拖欠劳动者的工资。遇到上述情况时，劳动者首先要明白公司没有处罚权，其次，遭遇恶意罚款时可以申请劳动仲裁以维护自身权益。
《中华人民共和国劳动法》第五十条
工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资。
找法网提醒您，劳动纠纷的仲裁时效一年。
《劳动争议调解仲裁法》第二十七条
劳动争议申请仲裁的时效期间为一年。
仲裁时效期间从当事人知道或者应当知道其权利被侵害之日起计算。
前款规定的仲裁时效，因当事人一方向对方当事人主张权利，或者向有关部门请求权利救济，或者对方当事人同意履行义务而中断。
从中断时起，仲裁时效期间重新计算。
因不可抗力或者有其他正当理由，当事人不能在本条第一款规定的仲裁时效期间申请仲裁的，仲裁时效中止。
从中止时效的原因消除之日起，仲裁时效期间继续计算。
劳动关系存续期间因拖欠劳动报酬发生争议的，劳动者申请仲裁不受本条第一款规定的仲裁时效期间的限制；
但是，劳动关系终止的，应当自劳动关系终止之日起一年内提出。
劳动争议不可以直接起诉。发生劳动争议如果不是工资支付问题的，是不能直接向法院提起诉讼的，而是应该先申请劳动仲裁，对仲裁不服才能起诉。我国在处理劳动争议时，实行协商、调解、仲裁、诉讼的处理机制，而且劳动争议仲裁具有强制性，劳动争议仲裁程序是诉讼的必经程序。
