要证明公司规章制度的合法性，可以从以下几个方面进行详细阐述和操作：

一、规章制度发布的主体合法性

首先，需要确认规章制度的发布主体是用人单位本身，而非某个部门或个人。根据《劳动法》和《劳动合同法》的相关规定，劳动规章制度的主体应当是用人单位，这是确保规章制度具有法律效力的基础。因此，在制定和发布规章制度时，必须明确以企业的名义进行，并避免由某个部门或个人单独制定和发布。

二、规章制度内容的合法性

规章制度的内容必须严格遵守国家法律法规，不得与《劳动合同法》、《劳动法》等相关法律法规相违背。在制定规章制度时，应进行严格的合法性审查，确保所有条款都符合现行法律法规和当地的规范性文件要求。这是规章制度合法性的核心要素。

三、规章制度内容的合理性

除了合法性外，规章制度的内容还应具备合理性。用人单位在制定规章制度时，应根据同等情况下的普通要求进行人性判断，制定合乎常理的条款。特别是对于规范员工行为的规章制度，在法律、法规没有做出明确规定的情况下，条款应足够合理，不能过轻过重、不近情理，显失公平或用人单位免除自身法定义务的条款将被视为无效。

四、规章制度的制定程序合法性

规章制度的制定和确认需要经过民主程序，这是确保规章制度合法性的重要环节。具体来说，规章制度应经过全体员工或职工代表的讨论，并由单位与工会或职工协商确定文本。这一过程不仅体现了民主原则，也确保了规章制度的广泛认可和接受度。

五、规章制度的公示与告知

规章制度制定完成后，必须向全体员工进行公示或告知。这是规章制度得以执行的前提和保证。如果规章制度没有向员工进行公示或告知，那么对员工是不具备约束力的。因此，企业应通过适当的方式（如内部公告、员工手册、电子邮件等）将规章制度传达给每一位员工，并确保他们了解并同意遵守。

六、规章制度与劳动合同或集体合同的一致性

最后，规章制度的内容应与劳动合同或集体合同的约定保持一致。如果用人单位制定的规章制度与劳动合同或集体合同的内容不一致，那么劳动合同或集体合同具有优先适用性。这是为了保护劳动者的合法权益，避免用人单位通过制定不合理的规章制度来损害劳动者的利益。

综上所述，要证明公司规章制度的合法性，需要从发布主体、内容合法性、内容合理性、制定程序合法性、公示与告知以及与劳动合同或集体合同的一致性等多个方面进行全面考虑和操作。只有这样，才能确保规章制度的合法性和有效性，为企业的合法合规管理提供有力保障。