在解答您的问题“行政机关证明行政行为的合法性必须提交规范性文件吗”之前，我们首先需要明确几个核心概念。
一、行政规范性文件的定义与重要性
行政规范性文件，通常被理解为“红头文件”，是行政机关在依照法定权限和程序制定并公开发布，涉及公民、法人和其他组织权利义务，具有普遍约束力，且在一定期限内反复适用的公文。这类文件是行政机关开展行政执法活动的重要依据，其合法性直接关系到政府能否依法行政，以及公民、法人和其他组织的合法权益。
二、行政机关证明行政行为合法性的依据
行政机关在证明其行政行为的合法性时，确实需要依据相关的法律、法规、规章以及规范性文件。这些依据为行政行为提供了合法性和正当性的基础。然而，这并不意味着行政机关在每一次证明行政行为合法性时，都必须直接提交规范性文件本身。
三、证明行政行为合法性的方式
直接引用规范性文件：在行政行为中，行政机关可以直接引用相关的规范性文件作为其行为的依据。这种情况下，如果规范性文件是公开可查的，行政机关可能无需额外提交该文件，只需在行政决定或相关文书中明确引用即可。
提交制定依据：在规范性文件的合法性审查过程中，行政机关需要提交包括法律、法规、规章、上级文件以及借鉴的其他地方的文件材料等作为制定依据。这些依据同样可以用于证明行政行为的合法性。但需要注意的是，这些依据并不等同于规范性文件本身，而是规范性文件制定时所依据的更高层级的法律规范。
其他证明方式：除了直接引用规范性文件或提交制定依据外，行政机关还可以通过其他方式证明其行政行为的合法性，如提供行政行为的程序合法性证明、事实依据等。
四、结论
综上所述，行政机关在证明其行政行为的合法性时，并不必须直接提交规范性文件本身。它可以通过直接引用规范性文件、提交制定依据或其他合法证明方式来实现。然而，无论采用哪种方式，行政机关都必须确保其行政行为有充分的法律依据和事实依据，以维护行政行为的合法性和正当性。
希望这个解答能够清晰、详细且深入地解答您的问题。如果您还有其他疑问或需要进一步的解释，请随时告诉我。