法院应该恢复执行而拒不恢复执行程序，确实属于程序违法。以下从法律依据和法律后果两个角度进行详细分析：
法律依据
《中华人民共和国民事诉讼法》的相关规定：
- 根据《中华人民共和国民事诉讼法》第二百三十二条的规定：“当事人、利害关系人认为执行行为违反法律规定的，可以向负责执行的人民法院提出书面异议。当事人、利害关系人提出书面异议的，人民法院应当自收到书面异议之日起十五日内审查，理由成立的，裁定撤销或者改正；理由不成立的，裁定驳回。当事人、利害关系人对裁定不服的，可以自裁定送达之日起十日内向上一级人民法院申请复议。”
- 这一条款明确了当事人和利害关系人对执行行为有异议时的救济途径，包括提出书面异议和申请复议。如果法院应该恢复执行而拒不恢复，当事人或利害关系人可以依据此条款提出异议，要求法院纠正其违法行为。
《最高人民法院关于适用〈中华人民共和国民事诉讼法〉执行程序若干问题的解释》的相关规定：
- 根据该解释的相关规定，执行法院在特定情形下应当恢复执行，如申请执行人因受欺诈、胁迫与被执行人达成和解协议，或者当事人不履行和解协议的，人民法院可以根据当事人的申请，恢复对原生效法律文书的执行。
- 如果执行法院在符合恢复执行条件的情况下拒不恢复，即违反了上述规定，构成了程序违法。
法律后果
当事人或利害关系人的救济途径：
- 如前所述，当事人或利害关系人可以向负责执行的人民法院提出书面异议，要求法院纠正其违法行为。
- 如果法院对异议不予理会或驳回，当事人或利害关系人还可以向上一级人民法院申请复议，以维护自己的合法权益。
对执行法院的监督与问责：
- 执行法院拒不恢复执行程序的行为，可能受到上级法院的监督与问责。上级法院在审查复议申请时，如果发现执行法院存在违法行为，可以裁定撤销或改正原裁定，并可能对执行法院的相关责任人员进行问责。
建议与提醒：
- 如果您遇到法院应该恢复执行而拒不恢复执行程序的情况，建议您及时收集相关证据，如执行裁定书、和解协议等，以证明法院的行为违反了法律规定。
- 然后，您可以向负责执行的人民法院提出书面异议，要求法院恢复执行程序。如果法院不予理会或驳回您的异议，您可以向上一级人民法院申请复议。
- 在整个过程中，如果您需要专业的法律帮助或建议，可以随时向我咨询。我会根据您的具体情况，为您提供专业的法律意见和帮助。