程序的合法性主要涉及以下几个方面：
程序合规性：
程序必须符合相关法律法规的规定，不能违反法律规定的步骤和方式。例如，在企业管理中，辞退员工时必须提前通知员工，并给予充分的申辩机会，否则可能构成程序不合法。
证据合法性：
证据的收集、保存和使用必须遵循合法的程序。以威胁、欺骗、引诱等非法方式收集的证据是不合法的。在行政诉讼中，被告向原告和证人收集的证据，如果不具备收集程序的合法性，则该证据不合法。
实质正义：
程序合法并不意味着实体正义，但在很多情况下，程序合法是证据合法和案件公正处理的前提。如果程序不合法，那么即使实体结果再公正，也可能因为程序上的瑕疵而被视为不合法。
透明度和公正性：
程序应当公开透明，确保所有相关方的权益得到公平对待。例如，在人事提拔中，应当遵循公平、公正、公开的原则，确保提拔过程的透明度和公正性。
综上所述，程序的合法性涵盖了合规性、证据合法性、实质正义以及透明度和公正性等多个方面。只有在这些方面都符合法律规定，才能确保程序的有效性和公正性。