案外人一般不可以同时提不予执行仲裁协议和执行异议之诉，但在特定情形下，两者可能存在一定关联或先后顺序上的处理空间，以下为具体分析：
一、不予执行仲裁协议与执行异议之诉的基本概念
不予执行仲裁协议：这通常指的是在仲裁裁决作出后，当事人或案外人认为仲裁协议存在无效情形（如无民事行为能力人订立的仲裁协议、仲裁协议对仲裁事项或仲裁委员会没有约定或约定不明确且双方达不成补充协议等），向法院申请不予执行该仲裁裁决的一种法律程序。
执行异议之诉：这是指在执行过程中，案外人对执行标的提出书面异议，法院经审查后裁定驳回的，案外人不服该裁定，认为原判决、裁定错误的，依照审判监督程序处理；与原判决、裁定无关的，可以自裁定送达之日起十五日内向法院提起诉讼的一种法律程序。
二、案外人同时提不予执行仲裁协议和执行异议之诉的可行性分析
一般情形下不可同时提起：
- 不予执行仲裁协议主要关注的是仲裁协议的效力问题，而执行异议之诉则主要关注的是执行标的的权属或实体权利问题。
- 两者在法律程序、审查标准、救济途径等方面均存在显著差异，因此，在一般情况下，案外人不能同时提起不予执行仲裁协议和执行异议之诉。
特定情形下的处理空间：
- 如果案外人认为仲裁协议无效，且该无效情形直接影响到执行标的的权属或实体权利，那么案外人可能需要在先通过不予执行仲裁协议的程序来否定仲裁裁决的效力，然后再根据具体情况决定是否提起执行异议之诉。
- 另一种情况是，案外人可能先提起执行异议之诉，但在诉讼过程中发现仲裁协议存在无效情形，此时案外人可能需要通过另行提起不予执行仲裁协议的程序来维护自己的权益。然而，这种情况下的处理往往更为复杂，需要具体分析案件情况和法律程序。
三、法律建议
明确诉求与程序选择：
- 案外人在面临执行问题时，应首先明确自己的诉求和所依据的法律事实，然后选择合适的法律程序来维护自己的权益。
- 如果案外人认为仲裁协议无效，且该无效情形是阻止执行的关键，那么应优先考虑提起不予执行仲裁协议的程序。
- 如果案外人认为执行标的的权属或实体权利存在争议，且该争议与仲裁协议无关，那么应考虑提起执行异议之诉。
咨询专业律师：
- 由于不予执行仲裁协议和执行异议之诉均涉及复杂的法律程序和实体问题，因此案外人在处理此类问题时，应咨询专业律师的意见，以确保自己的权益得到充分维护。
注意法律程序与期限：
- 案外人在提起不予执行仲裁协议或执行异议之诉时，应注意相关的法律程序和期限要求，避免因程序错误或期限逾期而丧失救济机会。
如有具体案件或法律问题，欢迎直接向我咨询，我会根据你的具体情况提供详细的法律分析和建议。