民事执行程序违法裁决必须撤销的法律依据主要规定在《中华人民共和国民事诉讼法》及相关司法解释中，具体情形及法律依据如下：
据以执行的法律文书被撤销
- 法律依据：《中华人民共和国民事诉讼法》第二百六十八条第（二）项规定，若据以执行的法律文书（如判决书、裁定书、调解书等）被依法撤销，执行程序应当终结。这是因为生效法律文书被撤销后，其执行力随之消灭，执行程序失去了合法基础。例如，原判决因程序违法被再审撤销后，基于该判决的执行即失去合法性，必须予以撤销。
仲裁裁决被撤销或不予执行
- 法律依据：根据《中华人民共和国民事诉讼法》第二百五十条及《中华人民共和国仲裁法》第五十八条，当事人可自收到仲裁裁决书之日起六个月内提出撤销申请。若法院经审查确认存在法定撤销事由（如没有仲裁协议、裁决事项不属于仲裁协议范围、仲裁程序违法等），应裁定撤销裁决并终结执行。此外，若仲裁裁决被法院裁定不予执行，执行程序同样应依法终结。
公证债权文书被裁定不予执行
- 法律依据：《中华人民共和国民事诉讼法》第二百四十五条第二款规定，若公证债权文书存在内容违法或与事实不符等情形，法院可裁定不予执行。此时，基于该公证债权文书的执行程序应依法终结。
在民事执行程序中，若发现违法裁决，除了上述直接依据法律条文撤销的情形外，还需注意以下法律原则和程序：
- 程序合法性原则：执行程序必须严格遵守法定程序，若执行过程中存在程序违法（如未依法送达执行通知书、未依法进行财产调查等），可能构成撤销执行裁决的理由。
- 救济途径：当事人对执行裁决不服的，可通过提出执行异议、申请复议或提起执行异议之诉等途径寻求救济。在审查过程中，若发现执行裁决存在违法情形，法院应依法予以撤销或改正。
针对您的具体情况，我建议：
- 仔细审查执行裁决：首先，您需要仔细审查执行裁决书，确认其是否存在违法情形（如程序违法、事实认定错误等）。
- 收集证据：若发现执行裁决存在违法情形，您应尽快收集相关证据（如执行过程中的程序违法记录、事实认定错误的证据等），以支持您的撤销申请。
- 依法申请撤销：在收集到充分证据后，您可依法向执行法院提出撤销执行裁决的申请，并附上相关证据材料。执行法院将依法对您的申请进行审查，并作出相应裁决。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。