当事人对仲裁协议的效力有异议的，应当在仲裁庭首次开庭前提出。以下是对此问题的详细分析：
一、法律依据
根据《中华人民共和国仲裁法》第二十条的规定：“当事人对仲裁协议的效力有异议的，可以请求仲裁委员会作出决定或者请求人民法院作出裁定。一方请求仲裁委员会作出决定，另一方请求人民法院作出裁定的，由人民法院裁定。当事人对仲裁协议的效力有异议，应当在仲裁庭首次开庭前提出。”这一规定明确了异议提出的时间节点，旨在确保仲裁程序的顺利进行，避免在仲裁过程中因仲裁协议效力问题而引发不必要的争议和延误。
二、具体情形及处理方式
当事人在仲裁庭首次开庭前没有对仲裁协议的效力提出异议：
- 在这种情况下，应视为当事人各方同意仲裁委员会对其纠纷进行仲裁，仲裁委员会有权基于当事人的仲裁协议而取得和行使仲裁管辖权。
当事人在仲裁庭首次开庭前对仲裁协议的效力提出异议：
- 当事人可以向仲裁委员会提出异议，请求仲裁委员会作出决定。
- 当事人也可以直接向人民法院提出异议，请求人民法院作出裁定。
- 如果一方请求仲裁委员会作出决定，另一方请求人民法院作出裁定，则由人民法院裁定。
特殊情形：
- 如果当事人未在仲裁规则规定的期限内提交答辩书但参加仲裁程序实体审理，即使当事人未明确表示接受仲裁管辖，但通过其实际行为（如参加庭审、提供证据等）表明已接受仲裁委员会的仲裁管辖，事后不得再以仲裁协议无效为由否定仲裁委员会的管辖权或裁决书的效力。
三、法律后果
仲裁协议有效：
- 若经仲裁委员会或法院审查确认仲裁协议有效，则双方当事人应受仲裁协议的约束，按照约定的仲裁规则和程序解决争议。
仲裁协议无效：
- 若仲裁协议被确认无效，则双方当事人无法通过仲裁方式解决争议，可以选择通过诉讼等其他途径解决纠纷。此时，已经进行的仲裁程序将被终止，已作出的仲裁裁决也将被撤销或不予执行。
四、建议与注意事项
及时提出异议：
- 当事人应在规定的期限内提出仲裁协议效力异议，以免错过提出异议的最佳时机。一旦错过，可能面临仲裁程序继续进行、裁决结果难以推翻的风险。
准备充分证据：
- 当事人在提出异议时，应提供充分的证据证明仲裁协议存在无效情形，如仲裁协议未成立、未生效、被伪造或被篡改等。证据的充分性和真实性对于异议的成立至关重要。
尊重仲裁程序：
- 即使当事人对仲裁协议效力有异议，也应尊重仲裁程序的规定和要求，配合仲裁庭的工作。这有助于维护仲裁程序的公正性和效率性，也有助于保护当事人的合法权益。
作为罗兴盛律师，我建议当事人在遇到对仲裁协议效力有异议的情况时，务必在仲裁庭首次开庭前及时提出，并准备好充分的证据支持自己的主张。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。