规章制度制定的程序合法是指规章制度的制定需要经过法定的民主程序。如果公司的规章制度实体内容合法、合理，但没有经过法定的民主程序作出，也是违法的。

对此，《劳动合同法》第四条作出了明确的规定。

制定规章制度民主程序的内容根据《劳动合同法》第四条规定，规章制度制定的民主程序分两步。第一步是讨论程序，即规章制度应当经职工代表大会或全体职工讨论，提出方案和意见；第二步是协商程序，即用人单位与工会或职工代表平等协商确定规章制度内容。一般来说，公司建立工会的，与工会协商；没有建立工会的，与职工代表协商。

根据法律规定可知，工会仅参与了民主程序的第二步协商程序，但是职工代表参与了民主程序的全过程，因此，公司应当成立职工代表大会以确保规章制度制定程序的合法性。

需要经过民主程序的规章制度范围如前所述，并非所有规章制度的制定均需要经过民主程序，根据《劳动合同法》第四条规定，“直接涉及劳动者切身利益的规章制度或者重大事项”需要经过民主程序，其中包括“劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利、职工培训、劳动纪律以及劳动定额管理等”，其他的规章制度制定属于公司经营自主权的范畴。

对于需要经过民主程序的规章制度的范围不能任意扩大，以免侵犯公司的经营自主权。

规章制度的制定是单决制还是双决制根据《劳动合同法》第四条规定，规章制度需要用人单位与工会或职工代表平等协商确定。

究竟什么是“平等协商确定”？劳资双方意见不一时如何确定？最终是由双方共同决定，还是由公司单方决定？这里就涉及到规章制度的制定是单决制还会双决制的问题。

在《劳动合同法》的制定过程中，就有关于规章制度是单决权还是双决权的不同争议，立法者最后采用了折中的立场，即规章制度制定和修改是劳资双方民主协商基础上的单决制。

这样规定既满足了劳动者参与公司民主管理的需要，又尊重了公司的经营管理自主权。

公司需要建立并完善的相关民主管理制度《劳动法》明确规定公司应当依法实行民主管理，劳动者参与公司民主管理是公司管理制度的一项重要内容。这有利于营造公司开展正常经营活动的和谐环境，符合现代公司制度发展潮流。

公司依法履行规章制度制定的民主程序，必须建立如下制度。

1）职工代表大会制度。职工代表大会是公司实行民主管理的基本形式，是协调劳动关系的重要制度，是职工行使民主管理权利的机构。

建立职工代表大会是公司的法定义务，目前，部分地方已经出台了企业民主管理条例，指导企业成立职工代表大会并规范其运行。

2）工会制度。工会通过平等协商和集体合同制度，协调劳动关系，维护企业职工劳动权益，组织职工参与本单位的民主决策、民主管理和民主监督。

公司应当建立工会，这样方便、简化规章制度制定的民主程序，在《劳动合同法》背景下，公司没有工会也无法完成解除劳动合同的通知程序。