认定涉外仲裁协议无效的法律依据，主要来源于我国的相关法律以及国际条约的规定，具体可以分为以下几个方面：

1. 仲裁协议形式要件缺失：

   • 根据我国《仲裁法》第十六条的规定，仲裁协议应当具有下列内容：（一）请求仲裁的意思表示；（二）仲裁事项；（三）选定的仲裁委员会。若涉外仲裁协议缺乏这些形式要件，如未明确选定仲裁机构或仲裁事项约定不明确，则可能被认定为无效。

2. 仲裁协议主体不适格：

   • 仲裁协议的主体必须具有完全的民事行为能力。若涉外仲裁协议的一方或双方为无民事行为能力人或限制民事行为能力人，则该仲裁协议可能因主体不适格而被认定为无效。

3. 仲裁事项超出法律规定的仲裁范围：

   • 根据我国《仲裁法》第三条的规定，下列纠纷不能仲裁：（一）婚姻、收养、监护、扶养、继承纠纷；（二）依法应当由行政机关处理的行政争议。若涉外仲裁协议约定的仲裁事项属于上述范围，则该仲裁协议无效。

4. 仲裁协议违反强制性规定或公共秩序：

   • 若涉外仲裁协议的内容违反我国法律的强制性规定，或者违背我国的公共秩序，如涉及赌博、贩毒等违法犯罪活动的仲裁约定，则该仲裁协议无效。

5. 当事人对仲裁协议的效力有异议，且在仲裁庭首次开庭前未提出：

   • 根据我国《仲裁法》第二十条的规定，当事人对仲裁协议的效力有异议，应当在仲裁庭首次开庭前提出。若当事人在仲裁庭首次开庭前未对仲裁协议的效力提出异议，而在仲裁过程中或仲裁裁决作出后提出，则可能不被支持，但这并不意味着仲裁协议本身有效，而是从程序上对当事人异议权的限制。不过，若仲裁协议本身确实存在无效情形，当事人仍可通过其他途径寻求救济。

6. 所选仲裁机构或仲裁规则不存在或无效：

   • 若涉外仲裁协议中选定的仲裁机构不存在，或者选定的仲裁规则无效（如该仲裁机构已不存在或该仲裁规则已被废止），则该仲裁协议可能因无法执行而被认定为无效。

7. 国际条约或双边协定的特殊规定：

   • 在涉外仲裁中，还需考虑相关国际条约或双边协定的规定。若我国与某国签订的双边协定或我国加入的国际条约中对仲裁协议的效力有特殊规定，则应按照这些特殊规定来认定仲裁协议的效力。

在实际操作中，认定涉外仲裁协议无效还需考虑具体案情和证据情况。例如，若当事人能够证明仲裁协议是在受欺诈、胁迫等情况下签订的，或者仲裁协议存在其他重大瑕疵，也可能导致仲裁协议被认定为无效。因此，在处理涉外仲裁协议效力问题时，应全面审查仲裁协议的形式、内容、签订过程以及相关法律规定，以确保仲裁协议的效力得到准确认定。

如有任何关于涉外仲裁协议效力的疑问或需要进一步的法律帮助，请随时向我咨询。