关于公司提出的仲裁协议效力异议的理由是否成立，这并非一个简单的是非问题，而是需要结合具体情况和法律规定进行综合分析。以下是我从多个角度为你进行的详细分析：

一、仲裁协议效力的基本法律规定

首先，我们需要明确仲裁协议效力的基本法律规定。根据《中华人民共和国仲裁法》的相关规定，仲裁协议应当具有下列内容：

1. 请求仲裁的意思表示；
2. 仲裁事项；
3. 选定的仲裁委员会。

仲裁协议对仲裁事项或者仲裁委员会没有约定或者约定不明确的，当事人可以补充协议；达不成补充协议的，仲裁协议无效。此外，如果仲裁协议存在以下情形之一，也会导致其无效：

1. 约定的仲裁事项超出法律规定的仲裁范围的；
2. 无民事行为能力人或者限制民事行为能力人订立的仲裁协议；
3. 一方采取胁迫手段，迫使对方订立仲裁协议的。

二、公司提出仲裁协议效力异议的常见理由及分析

1. 仲裁协议形式或内容瑕疵：

   • 如果公司认为仲裁协议在形式上不符合法律规定（如未采用书面形式），或者内容上存在不明确、不完整的情况（如未明确选定仲裁委员会），那么公司可以提出仲裁协议效力异议。但需要注意的是，如果双方能够就仲裁协议的瑕疵达成补充协议，那么仲裁协议仍然可以视为有效。

2. 仲裁协议签订时存在欺诈、胁迫等情形：

   • 如果公司能够证明在签订仲裁协议时，对方存在欺诈、胁迫等行为，导致公司违背真实意愿签订了仲裁协议，那么公司可以提出仲裁协议效力异议，并请求法院或仲裁机构确认仲裁协议无效。

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

   • 如果公司认为仲裁协议中约定的仲裁事项超出了法律规定的仲裁范围（如涉及人身关系的纠纷），那么公司可以提出仲裁协议效力异议。但需要注意的是，对于某些特定类型的纠纷（如劳动争议），虽然可能涉及人身关系，但法律也规定了可以通过仲裁方式解决。

4. 仲裁协议签订主体不适格：

   • 如果公司能够证明签订仲裁协议的主体不适格（如无民事行为能力人或限制民事行为能力人签订的仲裁协议），那么公司可以提出仲裁协议效力异议。

三、公司提出仲裁协议效力异议的后果及建议

1. 后果：

   • 如果公司提出的仲裁协议效力异议成立，那么仲裁协议将被视为无效，双方将无法通过仲裁方式解决纠纷，而可能需要通过诉讼等其他方式解决。
   • 如果公司提出的仲裁协议效力异议不成立，那么仲裁协议将继续有效，双方需要按照仲裁协议的约定通过仲裁方式解决纠纷。

2. 建议：

   • 在提出仲裁协议效力异议前，公司应仔细审查仲裁协议的内容、签订过程及相关证据，确保异议理由充分、合理。
   • 如果公司对仲裁协议的效力存在疑问或争议，建议及时咨询专业律师，以便获得更具体、更专业的法律建议。
   • 在提出仲裁协议效力异议时，公司应按照法律规定的程序和要求进行操作，确保异议的提出合法、有效。

综上所述，公司提出的仲裁协议效力异议的理由是否成立，需要结合具体情况和法律规定进行综合分析。如果你对公司提出的仲裁协议效力异议有具体疑问或需要进一步的法律帮助，请随时向我咨询。