在执行异议中提交追加总公司是否合法，这并非一个简单的是非问题，而是需要根据具体情况来判断。以下是我从不同角度为你进行的分析：

一、合法性基础与前提

首先，我们需要明确的是，执行异议是当事人或利害关系人对执行行为或执行标的提出的异议，其目的在于纠正执行过程中的错误或不当行为。而追加被执行人，则是在执行过程中，因原被执行人无法履行或不足以履行生效法律文书确定的义务时，依法将其他与原被执行人有法律关联的主体纳入执行范围的行为。

在一般情况下，如果总公司与分公司之间存在明确的财产、责任划分，且分公司具有独立的法人资格（尽管分公司通常不具有完全独立的法人资格，但此处为讨论方便，我们假设其有一定独立性），那么直接追加总公司为被执行人可能缺乏直接法律依据。然而，在实际操作中，如果分公司作为被执行人无法履行义务，且其财产不足以清偿债务，同时总公司对分公司的债务存在过错或应承担连带责任时，法院可能会根据具体情况，依法追加总公司为被执行人。

二、具体情形分析

1. 分公司财产不足以清偿债务：

   • 如果分公司作为被执行人，其财产确实不足以清偿生效法律文书确定的债务，且总公司对分公司的债务存在过错（如未尽到管理、监督职责等），或者根据法律规定总公司应承担连带责任（如分公司为总公司的分支机构，且总公司对分公司的债务有明确承诺或担保），那么在这种情况下，申请追加总公司为被执行人可能是合法的。

2. 总公司与分公司财产混同：

   • 如果总公司与分公司在财产、业务、人员等方面存在高度混同，导致分公司实际上没有独立的财产和责任能力，那么在这种情况下，为了保护债权人的利益，法院可能会依法追加总公司为被执行人，以打破这种财产混同的状态，确保债务得到清偿。

3. 法律明确规定：

   • 如果相关法律法规或司法解释明确规定了在某些情况下可以追加总公司为被执行人（如特定类型的公司分支机构债务承担问题），那么在这种情况下，申请追加总公司为被执行人显然是合法的。

三、法律程序与注意事项

• 提交申请：在申请追加总公司为被执行人时，需要向执行法院提交书面申请，并附上相关证据材料，以证明总公司应被追加为被执行人的事实和理由。
• 法院审查：执行法院会对申请进行审查，并根据审查结果作出是否追加的裁定。如果裁定追加，总公司将成为被执行人，并承担相应的法律责任；如果裁定不追加，申请人可以依法提起复议或诉讼。
• 法律后果：一旦总公司被追加为被执行人，其将面临与原被执行人相同的法律后果，包括财产被查封、扣押、冻结等执行措施，以及可能承担的罚款、拘留等法律责任。

综上所述，执行异议中提交追加总公司是否合法，需要根据具体情况来判断。如果你面临类似情况，建议你在提交申请前咨询专业律师，以确保你的申请合法有效。如果你有任何法律问题或需要进一步的法律帮助，请直接向我咨询。