当民事执行程序遇到涉及刑事案件的情况时，处理起来确实相对复杂，但遵循一定的法律原则和程序可以确保公正与合法。以下是对这一问题的详细解答：
一、基本原则：“先刑后民”
在大多数情况下，当民事执行程序中发现涉嫌刑事犯罪时，会遵循“先刑后民”的原则。这意味着刑事案件会优先处理，待刑事案件审结并明确相关责任后，再继续民事执行程序。这一原则确保了刑事犯罪得到应有的惩处，同时也为民事执行提供了更明确的法律基础和事实依据。
二、具体处理步骤
暂停民事执行程序： 一旦在民事执行过程中发现涉嫌刑事犯罪的线索或情况，执行法院通常会立即暂停民事执行程序。这是为了防止民事执行与刑事司法产生冲突，确保法律程序的公正性和有效性。
移送相关事宜至侦查机关： 执行法院会将涉嫌刑事犯罪的相关事宜移送至有管辖权的公安机关或检察机关进行侦查。这包括但不限于被执行人涉嫌拒不执行判决、裁定罪、虚假诉讼等刑事犯罪行为。
等待刑事程序结束： 在刑事程序进行期间，民事执行程序会保持中止状态。待刑事案件审结并明确相关责任后，执行法院会根据具体情况决定是否恢复民事执行程序。
恢复民事执行程序： 如果刑事程序结束后，民事债权得到了确认，且没有其他影响民事执行的障碍，执行法院会恢复民事执行程序，以保障债权人的合法权益。
三、特殊情况：“刑民并行”
虽然“先刑后民”是基本原则，但也存在特殊情况，即民事纠纷与刑事案件虽然有关联，但相互独立，分别审理更有利于公正解决。在这种情况下，民事执行程序和刑事案件可以并行处理。但需要注意的是，这必须确保不出现矛盾裁判，且符合法律规定和实际情况。
四、管辖权问题
在民事执行中关联刑事案件的管辖权问题，通常根据犯罪行为发生地、犯罪结果发生地等确定。如果犯罪行为主要围绕民事执行活动展开，如拒不执行判决、裁定罪，执行法院所在地通常有管辖权。如果犯罪行为超出执行活动范畴，涉及其他犯罪类型，则需要依据相关法律规定确定管辖。
五、法律程序衔接与沟通
在处理民事执行涉及刑事案件的过程中，相关机关（如法院、公安机关、检察机关）需要加强沟通与协作，及时通报案件进展情况。这有助于确保法律程序的顺畅进行，保障当事人的合法权益。
六、当事人权益保障
对于当事人而言，在民事执行涉及刑事案件的情况下，可以通过附带民事诉讼等途径维护自身权益。同时，也可以咨询专业律师以获取更具体的法律建议和帮助。
综上所述，当民事执行程序遇到涉及刑事案件的情况时，应遵循“先刑后民”的基本原则，并根据具体情况综合判断处理顺序和方式。同时，相关机关应加强沟通与协作，确保法律程序的公正性和有效性。