当事人对仲裁协议效力有异议的，应当在仲裁庭首次开庭前提出。以下是对此问题的详细分析：
一、法律依据
根据《中华人民共和国仲裁法》第二十条的规定：“当事人对仲裁协议的效力有异议的，可以请求仲裁委员会作出决定或者请求人民法院作出裁定。一方请求仲裁委员会作出决定，另一方请求人民法院作出裁定的，由人民法院裁定。当事人对仲裁协议的效力有异议，应当在仲裁庭首次开庭前提出。”这一规定明确了异议提出的时间要求，旨在确保仲裁程序的顺利与高效进行。
二、异议提出的时间要求及后果
时间要求：当事人对仲裁协议的效力有异议的，必须在仲裁庭首次开庭前明确提出。这一规定是为了避免仲裁程序开始后因异议而中断，从而影响仲裁的效率和权威性。
超期提出的后果：若当事人在仲裁庭首次开庭后才提出异议，根据相关法律法规，该异议将不被受理。这是因为设置异议期限旨在保障仲裁程序的顺利进行和效率，避免当事人故意拖延程序。
三、异议提出的主体与对象
主体：对仲裁协议效力的异议必须由当事人自己提出。这包括一方当事人或双方当事人共同提出，以及依法授权的法定代理人代为提出。非当事人、仲裁委员会等第三方均无权对仲裁协议提出异议。
对象：当事人可以向仲裁委员会或人民法院提出对仲裁协议效力的异议。仲裁委员会作为专业的仲裁机构，有权对仲裁协议的效力进行初步审查；同时，人民法院作为国家司法机关，也具备确认合同（包括仲裁协议）效力的权威。
四、异议处理的程序与规则
处理机构的选择：当事人可以选择向仲裁委员会或人民法院提出异议。若一方选择仲裁委员会，另一方选择人民法院，根据相关法律规定，最终由人民法院作出裁定。
处理结果的互斥性：如果仲裁机构先于人民法院接受申请并已作出决定，人民法院将不再受理该异议；反之，如果仲裁机构尚未作出决定，人民法院应予受理，并通知仲裁机构终止相关仲裁程序。
异议的最终性：一旦仲裁委员会或人民法院对仲裁协议的效力作出认定，任何一方当事人都不得再次对同一仲裁协议的效力提出异议。此决定具有最终性和约束力，仲裁委员会或人民法院对此类重复异议将不再受理。
五、特殊情况的处理
如果当事人是在仲裁庭首次开庭后才发现足以影响仲裁协议效力的新情况、新证据，可向法院说明情况，由法院根据具体情形判断是否受理其对仲裁协议效力的异议。但这种情况属于例外，且需要当事人提供充分的证据和理由。
建议：
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。