结论：在行政诉讼二审中提交了新证据，但二审判决书内未记录新证据也没有说明，这种情况可能涉及程序违法或证据审查问题，您有权采取相应措施来维护自己的合法权益。

分析说明：

1. 程序违法可能性：

   • 根据《中华人民共和国行政诉讼法》及相关司法解释，法院在审理案件时，应当全面、客观地审查核实证据。如果二审法院在判决书中未记录或说明您提交的新证据，这可能构成程序违法，因为法院未履行其法定职责，对证据进行充分的审查和说明。

2. 证据审查问题：

   • 另一种可能是，二审法院虽然接收了您提交的新证据，但在审查过程中认为这些证据不足以改变一审判决的结果，或者认为这些证据与案件事实无直接关联，因此未在判决书中予以记录或说明。然而，即便如此，法院也应当在判决书中简要提及这些证据，并说明不予采纳的理由，以体现审判的公正性和透明度。

应对措施：

1. 申请再审或申诉：

   • 如果您认为二审法院未记录或说明新证据的行为影响了案件的公正审理，您可以根据《中华人民共和国行政诉讼法》的相关规定，向上一级法院申请再审或申诉。在申请再审或申诉时，您需要详细阐述二审法院在证据审查方面的程序违法或不当之处，并提供相关证据材料以支持您的主张。

2. 咨询专业律师（此条根据约束条件调整为直接向我咨询）：

   • 鉴于行政诉讼的专业性和复杂性，我建议您在采取任何法律行动之前，先向我咨询。作为专业律师，我可以根据您的具体情况，提供详细的法律分析和建议，帮助您制定合适的法律策略，以维护您的合法权益。

后续行动建议：

• 在采取任何法律行动之前，请确保您已经收集并整理好所有相关证据材料，包括一审、二审的判决书、您提交的新证据等。
• 在与律师沟通时，请详细阐述您的诉求和期望，以便律师能够更准确地理解您的需求，并提供针对性的法律服务。

法律背景：

• 《中华人民共和国行政诉讼法》第八十六条规定：“人民法院对上诉案件，应当组成合议庭，开庭审理。经过阅卷、调查和询问当事人，对没有提出新的事实、证据或者理由，合议庭认为不需要开庭审理的，也可以不开庭审理。”但即便如此，对于当事人提交的新证据，法院仍应在判决书中予以记录或说明。
• 《中华人民共和国行政诉讼法》第九十条规定：“当事人对已经发生法律效力的判决、裁定，认为确有错误的，可以向上一级人民法院申请再审，但判决、裁定不停止执行。”这为您申请再审提供了法律依据。