行政行为的合法性并不应当完全排除证据之间的矛盾，但矛盾证据的存在会影响对行政行为合法性的认定。以下从几个角度进行详细分析：
证据矛盾与行政行为合法性的关系：
- 在行政诉讼中，证据是认定事实、判断行政行为合法性的关键。如果证据之间存在矛盾，这通常意味着事实认定存在不确定性或争议。
- 行政行为的合法性需要基于确凿、无矛盾的证据来认定。如果证据之间存在矛盾，且无法合理排除，那么行政行为的合法性就会受到质疑。
证据矛盾的处理原则：
- 当证据之间存在矛盾时，法院或行政机关应当依据法定程序，对证据进行审查、比对和鉴别，以确定哪些证据是真实、可靠的，哪些证据是虚假或不可靠的。
- 在处理矛盾证据时，应遵循“优势证据”原则，即倾向于采信那些更有可能反映真实情况的证据。同时，也应考虑证据之间的逻辑关系、来源的可靠性等因素。
证据矛盾对行政行为合法性的影响：
- 如果矛盾证据无法得到合理解决，且足以影响对行政行为合法性的认定，那么法院或行政机关可能会认定该行政行为缺乏充分的事实依据，从而判定其违法或无效。
- 另一方面，如果行政机关能够提供充分、确凿的证据来支持其行政行为的合法性，即使存在某些矛盾证据，也可能不会影响对行政行为合法性的最终认定。
实际案例中的考量：
- 在实际案例中，法院或行政机关会综合考虑所有相关证据，包括矛盾证据，来评估行政行为的合法性。例如，在交通事故责任认定中，如果现场勘查记录、证人证言等证据之间存在矛盾，法院或交警部门会进行深入调查，以确定事故的真实情况和责任归属。
- 在合同纠纷中，如果合同文本、履行情况等证据之间存在矛盾，法院会依据合同条款、交易习惯、双方行为等因素来综合判断合同的效力和履行情况。
法律建议：
- 对于行政机关而言，在作出行政行为时，应确保收集的证据充分、确凿，且证据之间不存在无法合理排除的矛盾。这有助于增强行政行为的合法性和说服力。
- 对于公民或法人而言，在面临行政行为时，如果认为证据之间存在矛盾或行政行为缺乏充分的事实依据，可以依法提出异议或申请行政复议、行政诉讼等法律救济途径来维护自己的合法权益。
总结来说，行政行为的合法性并不应当完全排除证据之间的矛盾，但矛盾证据的存在确实会对行政行为的合法性认定产生影响。因此，在行政诉讼或行政复议中，应充分重视证据的审查和比对工作，以确保行政行为的合法性和公正性。如果你有任何关于行政行为合法性或证据矛盾方面的法律问题，可以直接向我咨询。