程序的合法性主要包含以下要件：
符合行政程序法的基本原则和制度：
行政行为必须遵循行政程序法所规定的基本步骤、时限和方式。
符合法定的步骤和顺序：
行政行为必须按照法律规定的顺序和步骤进行，不能随意颠倒或省略。
在行政机关权限内：
行政行为必须在法律赋予的权限范围内进行，超越权限的行为是无效的。
符合法定形式：
行政行为必须以法定的形式表现出来，符合法律规定的格式和要求。
在法定期限内完成：
行政行为必须在法律规定的期限内完成，逾期无效。
综上所述，程序的合法性要求行政行为在实施过程中严格遵守法律规定，确保步骤、顺序、形式和时限的合法性，并且必须在行政机关的权限内进行。这些要件共同构成了程序合法的基础。