针对您提出的“以欺诈程序违法给退役军人解除劳动关系，解除劳动关系协议书是否生效，以及这种行为触犯法律哪条”的问题，我将从以下几个方面进行解答：

结论前置

1. 解除劳动关系协议书的效力：若解除劳动关系的过程中存在欺诈等违法行为，该解除劳动关系协议书可能被视为无效或部分无效。
2. 触犯的法律条款：此类行为可能触犯《中华人民共和国劳动合同法》及《中华人民共和国退役军人保障法》的相关规定。

详细分析

一、解除劳动关系协议书的效力

• 一般情况：解除劳动关系协议书是双方自愿协商一致后签订的，通常具有法律效力。
• 特殊情况：然而，如果协议书的签订过程中存在欺诈、胁迫、乘人之危等违法行为，或者协议内容违反法律、行政法规的强制性规定，那么该协议书可能被视为无效或部分无效。
• 法律依据：根据《中华人民共和国劳动合同法》第二十六条，下列劳动合同无效或者部分无效：（一）以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的；（二）用人单位免除自己的法定责任、排除劳动者权利的；（三）违反法律、行政法规强制性规定的。

二、触犯的法律条款

• 《中华人民共和国劳动合同法》：该法明确规定了劳动合同的签订、履行、变更、解除和终止等各个环节，并强调了用人单位应当遵守法律、法规，保障劳动者的合法权益。如果用人单位以欺诈等违法手段解除与退役军人的劳动关系，将违反该法的规定。
• 《中华人民共和国退役军人保障法》：该法旨在保障退役军人的合法权益，包括就业、创业等方面的权益。如果用人单位在解除与退役军人的劳动关系时存在违法行为，也将违反该法的规定。

三、法律建议

• 对于退役军人：如果认为自己的劳动关系被违法解除，可以及时向当地劳动监察部门投诉，或者寻求法律援助，通过法律途径维护自己的合法权益。
• 对于用人单位：应当严格遵守相关法律法规，尊重劳动者的合法权益，避免以欺诈等违法手段解除劳动关系，以免承担不必要的法律责任。

综上所述，以欺诈程序违法给退役军人解除劳动关系是违法的，解除劳动关系协议书可能因此无效或部分无效，并可能触犯《中华人民共和国劳动合同法》及《中华人民共和国退役军人保障法》的相关规定。如有进一步的法律问题或需要更详细的解答，请直接向我咨询。