是的，行政机关所有新出文件原则上都需要进行合法性审核，这一要求的政策依据主要来源于《重大行政决策程序暂行条例》以及各地出台的规范性文件管理规定。以下从几个方面进行详细阐述：

1. 合法性审核的普遍性：

   • 行政机关在制定文件时，无论是涉及重大行政决策还是一般性规范性文件，都应当确保文件的合法性。合法性审核是确保行政机关行为合法、合规的重要环节，有助于维护法治政府的形象，保护公民、法人和其他组织的合法权益。

2. 政策依据：

   • 《重大行政决策程序暂行条例》：该条例明确规定了重大行政决策在出台前必须经过合法性审查程序。虽然条例标题中强调的是“重大行政决策”，但合法性审查的原则和精神同样适用于行政机关制定的其他文件，尤其是那些具有普遍约束力、反复适用的规范性文件。
   • 各地规范性文件管理规定：除了国家层面的规定外，各地政府也出台了关于规范性文件管理的具体规定，明确要求所有新出台的规范性文件在发布前必须经过合法性审核。这些规定进一步细化了合法性审核的程序和要求，确保了审核工作的规范性和有效性。

3. 合法性审核的内容：

   • 合法性审核主要审查文件的内容是否符合法律、法规、规章以及国家政策的规定，是否超越法定权限，是否违反法定程序等。通过审核，可以及时发现并纠正文件中的违法违规问题，确保文件的合法性和有效性。

4. 未进行合法性审核的后果：

   • 如果行政机关未对新出台的文件进行合法性审核，或者审核不严格导致文件存在违法违规问题，那么该文件可能面临被撤销、被确认无效或者被责令改正等法律后果。同时，相关责任人员也可能因失职渎职而承担法律责任。

5. 实际操作中的注意事项：

   • 行政机关在制定文件时，应当明确合法性审核的流程和责任主体，确保审核工作得到有效落实。同时，审核人员应当具备相应的法律知识和业务能力，能够准确识别文件中的违法违规问题。此外，行政机关还应当建立健全合法性审核的档案管理制度，以便对审核工作进行追溯和监督。

总结来说，行政机关所有新出文件原则上都需要进行合法性审核，这是确保文件合法性和有效性的重要环节。如果您在行政机关工作或涉及相关法律事务，有任何疑问或需要进一步的法律帮助，请直接向我咨询。