行政机关在行政复议中没有提交的证据，在行政诉讼中作为新证据出现，这一行为是否合法，需分情况讨论：
一般情况下，不合法
- 根据《中华人民共和国行政诉讼法》及相关司法解释的规定，行政机关在作出行政行为时，应当遵循“先取证，后裁决”的原则，即行政机关在作出行政行为之前，必须收集并固定好相关证据，以确保行政行为的合法性和合理性。
- 如果行政机关在行政复议过程中没有提交某些证据，而在后续的行政诉讼中才作为新证据提交，这通常被视为违反了上述原则。因为行政复议是行政机关内部的一种纠错机制，行政机关在复议过程中有充分的机会提交和解释所有相关证据。如果复议过程中未提交，而在诉讼中才提交，可能引发对行政行为合法性和公正性的质疑。
特定情况下，可能合法
- 尽管一般情况下行政机关在行政诉讼中提交行政复议中未提交的证据是不合法的，但也存在一些特定情况，使得这种行为可能被视为合法。
- 例如，如果行政机关在行政复议过程中确实未能获取到某些关键证据，而在行政诉讼过程中通过合法途径获得了这些证据，并且这些证据对于证明行政行为的合法性和合理性至关重要，那么行政机关在诉讼中提交这些证据可能是被允许的。但这种情况需要严格的证明和解释，以确保行政机关没有违反法定程序或滥用权力。
- 另外，如果行政机关能证明在行政复议期间，相关证据因客观原因无法取得，而在行政诉讼期间取得了该证据，且该证据对案件有重大影响，法院也可能根据具体情况决定是否采纳。
法律建议：
- 对于行政机关而言，应当严格遵守法定程序，确保在行政行为作出之前收集并固定好所有相关证据。如果在行政复议过程中未能提交某些证据，应当尽量避免在行政诉讼中才提交这些证据，以免引发不必要的法律争议和风险。
- 对于公民、法人或其他组织而言，如果认为行政机关在行政诉讼中提交了行政复议中未提交的证据，并且这些证据对案件结果产生了重大影响，可以及时向法院提出异议，并要求法院对这些证据进行审查和判断。
可能的法律后果：
- 如果行政机关在行政诉讼中提交了行政复议中未提交的证据，并且这些证据被法院认定为不合法或无效，那么可能会影响法院对行政行为合法性和合理性的判断，甚至可能导致行政行为被撤销或变更。
- 同时，行政机关也可能因此面临法律责任和声誉损失的风险。
如果有任何具体的法律问题或需要进一步的法律建议，可以直接向我咨询。