新公司发布制度时，民主程序一般不需要公证。不过，为了确保公司制度的合法性和有效性，以及在可能发生的劳动争议中提供有力的证据支持，公司可以采取一些措施来增强制度发布程序的正当性和透明度。以下从不同角度为你详细分析：
民主程序的重要性
民主程序是公司制定规章制度时确保员工参与、体现员工意志的重要环节。根据《中华人民共和国劳动合同法》第四条的规定，用人单位在制定、修改或者决定有关劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利、职工培训、劳动纪律以及劳动定额管理等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。这一规定强调了民主程序在公司制度制定中的必要性。
公证的作用与必要性
公证是由国家公证机构根据当事人的申请，依照法定程序对民事法律行为、有法律意义的事实和文书的真实性、合法性予以证明的活动。虽然公证可以增强证据的证明力，但在公司制度发布的民主程序中，公证并非法定要求。公司制度的合法性和有效性主要取决于其内容是否符合法律法规的规定，以及制定程序是否遵循了民主、公开的原则。
增强制度发布程序正当性的建议
完善民主程序：确保公司制度的制定过程充分体现了员工的参与和意志。可以通过召开职工代表大会、全体职工大会或者与工会、职工代表进行平等协商等方式，广泛征求员工的意见和建议，确保制度的合理性和可行性。
保留相关证据：在制度发布过程中，公司应妥善保留与民主程序相关的证据，如会议记录、讨论记录、投票结果等。这些证据可以在未来可能发生的劳动争议中作为证明公司制度合法性和有效性的重要依据。
公开透明：公司应将制定的规章制度以适当的方式向员工公示或告知，确保员工了解并遵守。可以通过公司内部网站、公告栏、电子邮件等方式进行公示，并保留公示的证据。
定期评估与更新：随着公司的发展和外部环境的变化，公司应定期对规章制度进行评估和更新，确保其始终符合法律法规的规定和公司的实际情况。
特殊情况下的公证考虑
虽然一般情况下公司制度发布的民主程序不需要公证，但在某些特殊情况下，如涉及重大利益调整、员工争议较大或者公司需要对外展示其规章制度的合法性和有效性时，公司可以考虑对民主程序进行公证。这可以为公司提供更强的法律保障和证据支持。
如果你在新公司发布制度或民主程序方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。我会根据你的具体情况提供专业的法律意见和解决方案。