责任履行的行政复议决定，在特定情形下属于改变原行政行为。具体来说，根据《最高人民法院关于适用〈中华人民共和国行政诉讼法〉的解释》第二十二条的规定，以下几种情况均构成对原行政行为的改变：

1. 改变原行政行为的处理结果：

   • 行政复议机关在审查过程中，若发现原行政行为的处理结果存在不当之处，如处罚过重、处理方式不合理等，可以依法撤销、部分撤销或变更该处理结果。例如，原行政机关对企业作出了高额罚款的决定，但复议机关认为罚款金额过高，依法进行了调整，这就属于改变原行政行为处理结果的情形。

2. 改变原行政行为所认定的主要事实和证据：

   • 当原行政机关作出具体行政行为基于特定的事实和证据时，若行政复议机关经过审查发现这些事实或证据存在错误或不足，并因此改变了原行政行为所认定的主要事实或关键证据，也构成对原行政行为的改变。例如，原公安机关依据现场证人的证言和监控视频认定某人有违法行为，但复议机关经审查发现证据不完整或证人证言不可靠，从而改变了原认定的事实，这就属于改变主要事实和证据的情形。

3. 改变原行政行为所适用的规范依据，且对定性产生影响：

   • 原行政机关在作出行政行为时会依据相关的法律、法规或规章等规范性文件。若行政复议机关认为原行政机关适用的规范依据有误，且这种错误导致了行政行为的定性发生变化，那么复议机关可以改变原行政行为所适用的规范依据。比如，原市场监督管理部门依据《产品质量法》认定某产品存在问题，而复议机关认为应依据《消费者权益保护法》来认定，且这种改变影响了对产品问题的定性，这就构成了改变规范依据并对定性产生影响的情形。

4. 复议机关确认原行政行为无效或违法（特定情形下）：

   • 复议机关确认原行政行为无效，属于改变原行政行为。同时，复议机关确认原行政行为违法，也属于改变原行政行为，但复议机关以违反法定程序为由确认原行政行为违法的除外。这是因为，以违反法定程序为由的确认违法，并未对原行政行为的实体内容进行改变，而是对其程序合法性进行了否定。

法律后果与救济途径：

• 如果行政复议机关作出了改变原行政行为的决定，那么该决定将成为新的行政行为，对行政相对人产生法律效力。行政相对人如果对该决定不服，可以依法向人民法院提起行政诉讼，以进一步维护自己的合法权益。

建议：

• 对于行政相对人而言，在收到行政复议决定后，应仔细审查决定内容，了解其是否改变了原行政行为以及改变的具体内容。如果认为复议决定存在不当之处，应及时咨询专业律师，了解自己的权利和义务，并依法采取相应的救济措施。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。