结论：被执行多人都履行完服刑后，一般情况下，执行程序会随之终结，但具体何时能“解除执行”（这里理解为执行程序完全结束及相关法律后果的消除）需分情况讨论，主要取决于是否涉及罚金、没收财产等附加刑的执行以及是否还有其他未了结的法律义务。
分析说明：
主刑执行完毕：
- 当所有被执行人的主刑（如有期徒刑、拘役等）均已执行完毕，这标志着刑罚的主要部分已经得到履行。然而，这并不意味着执行程序立即完全终结，因为还可能存在附加刑的执行问题。
附加刑的执行：
- 罚金：如果判决中包含了罚金，且罚金尚未缴纳或未完全缴纳，那么执行程序将继续进行，直至罚金全部缴纳完毕。罚金缴纳完毕后，执行程序针对该部分才会终结。
- 没收财产：同样，如果判决中有没收财产的附加刑，且财产尚未被没收或没收程序尚未完成，执行程序也将持续进行。
其他未了结的法律义务：
- 除了刑罚的执行外，被执行人可能还面临其他法律义务，如民事赔偿、退赔违法所得等。这些义务的履行情况也会影响执行程序的终结时间。只有当所有法律义务均得到履行或达成和解后，执行程序才会完全终结。
执行程序的正式终结：
- 在所有刑罚和法律义务均得到履行后，法院会出具相关的法律文书（如执行终结裁定书），正式宣告执行程序的终结。此时，可以认为“解除执行”已经实现。
特殊场景：
- 如果被执行人在服刑期间或服刑完毕后，发现还有其他未被判决的犯罪行为或漏罪，那么可能会启动新的刑事诉讼程序，导致执行程序的再次启动或延续。但这种情况相对较少见，且不属于原执行程序“解除”的范畴。
行动建议：
- 对于被执行人而言，应积极配合法院的执行工作，按时履行刑罚和法律义务，以加快执行程序的终结。
- 如果对执行程序有任何疑问或不满，可以通过合法途径向法院提出异议或申诉，但应遵守法律程序和规定。
法律后果：
- 如果被执行人拒不履行刑罚或法律义务，可能会面临更严厉的法律后果，如加处罚金、强制执行等。
- 在极端情况下，如果被执行人构成拒不执行判决、裁定罪，还可能面临刑事责任的追究。
如有更多关于刑事案件执行程序的问题或需要进一步的法律帮助，请直接向我咨询。