关于一审民事行政判决无效必须撤销的法律依据，主要可以归纳为以下几点：

1. 《中华人民共和国行政诉讼法》的相关规定：

   • 根据《中华人民共和国行政诉讼法》第七十条，行政行为有下列情形之一的，人民法院判决撤销或者部分撤销，并可以判决被告重新作出行政行为：（一）主要证据不足的；（二）适用法律、法规错误的；（三）违反法定程序的；（四）超越职权的；（五）滥用职权的；（六）明显不当的。虽然该条款直接针对的是行政行为，但行政判决的撤销原则同样适用于一审民事行政判决中行政部分的审查。若一审判决中的行政行为存在上述情形，判决将被视为无效并需撤销。
   • 此外，若一审判决存在《中华人民共和国行政诉讼法》第七十五条规定的“行政行为有实施主体不具有行政主体资格或者没有依据等重大且明显违法情形”，人民法院将判决确认无效，这同样意味着原判决（若包含此类行政行为）在相关部分将被视为无效并需通过撤销或改判等方式予以纠正。

2. 《中华人民共和国民事诉讼法》的相关原则：

   • 在民事诉讼中，若一审判决存在根本性错误，如违反法定程序、事实认定不清或法律适用错误等，导致判决结果显失公正或无法执行，根据《中华人民共和国民事诉讼法》的相关规定，上级法院在二审或再审程序中可以撤销原判决，并发回重审或直接改判。虽然民诉法未直接使用“判决无效”的表述，但撤销判决的实质效果即是对原判决无效性的确认。
   • 特别是当一审判决存在《中华人民共和国民事诉讼法》第二百零七条规定的情形（如原判决、裁定认定事实错误或者适用法律错误等），人民法院将通过再审程序撤销原判决，这同样体现了对无效判决的撤销原则。

3. 判决无效与撤销的逻辑关系：

   • 判决无效通常指的是判决因存在根本性缺陷（如违反法律、程序违法等）而自始不具有法律效力。在这种情况下，撤销判决是纠正无效判决的必然结果，因为无效判决不应被执行或产生任何法律效果。
   • 撤销判决不仅是对无效判决的否定，更是对法律秩序和司法公正的维护。通过撤销无效判决，法院可以确保当事人的合法权益得到保护，同时维护法律的权威性和稳定性。

在实际操作中，若当事人认为一审民事行政判决存在无效情形，可以通过以下途径寻求救济：

• 上诉：在判决书送达之日起十五日内向上一级人民法院提起上诉，由二审法院对一审判决进行全面审查，并依法作出裁判。
• 申请再审：若判决已生效，当事人认为存在《中华人民共和国民事诉讼法》第二百零七条规定的情形，可以向人民法院申请再审，由法院决定是否启动再审程序对原判决进行审查并作出处理。

建议：在处理此类案件时，当事人应充分收集证据，明确指出一审判决中的无效情形及法律依据，以便在上诉或再审程序中有效维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。