公司制定的罚款制度要合法，需遵循一系列法律法规和原则。以下是一些关键要素，确保公司罚款制度的合法性：

一、依据合法有效的规章制度

1. 规章制度的制定：公司应依据合法有效的规章制度进行罚款。该规章制度需经过民主程序制定，即通过职工代表大会或全体职工讨论，提出方案和意见，并与工会或职工代表平等协商确定。
2. 规章制度的公示：制定完成后，规章制度应向劳动者公示，确保员工知晓并理解相关规定。

二、罚款的合理性与适度性

1. 金额合理：罚款的具体金额应合理适度，不能超出劳动者的承受能力，且要与劳动者的过错程度相适应。罚款金额过高或过低都可能引发争议，影响制度的合法性。
2. 方式合理：罚款方式也应合理，不能侵犯劳动者的合法权益，如不能采取侮辱、体罚等非法手段。

三、罚款所得的处理

罚款所得应依法依规处理，一般不能用于单位的不合理开支。公司应确保罚款所得的透明性和合规性，避免引发财务或法律纠纷。

四、提供申诉渠道

1. 申诉机制：若劳动者对罚款有异议，公司应提供合理的申诉渠道。劳动者可在规定时间内以书面形式提出申诉，公司应及时进行调查和处理。
2. 明确答复：公司应给予劳动者明确的答复，解释罚款的原因、依据和金额等，确保劳动者的合法权益得到保障。

五、遵守相关法律法规

公司罚款制度还需遵守《公司法》及其他相关法律法规的规定。例如，对于虚报注册资本、提交虚假材料或采取其他欺诈手段隐瞒重要事实的公司，法律设定了相应的罚款金额和处罚措施。公司应确保罚款制度不与这些法律法规相冲突。

综上所述，公司制定的罚款制度要合法，需遵循民主程序制定规章制度、确保罚款的合理性与适度性、合规处理罚款所得、提供申诉渠道以及遵守相关法律法规等原则。这些措施共同构成了公司罚款制度合法性的基础。