若用人单位在退伍军人自愿解除劳动关系时，存在违法不给予补偿或补偿不合法的情形，退伍军人可通过协商、申请劳动仲裁、提起诉讼等途径维权。以下从不同角度为你详细分析：

自愿解除劳动关系补偿的一般规定

1. 劳动者主动自愿解除：根据《劳动合同法》规定，劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。在劳动者主动自愿解除劳动关系的情况下，一般用人单位无需支付经济补偿，除非用人单位存在《劳动合同法》第三十八条规定的过错情形，如未按照劳动合同约定提供劳动保护或者劳动条件、未及时足额支付劳动报酬、未依法为劳动者缴纳社会保险费等。此时劳动者解除劳动合同，用人单位应当向劳动者支付经济补偿。
2. 用人单位提出协商解除：如果是用人单位提出并与劳动者协商一致解除劳动合同的，用人单位应当向劳动者支付经济补偿。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。这里所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。

退伍军人特殊情况分析

1. 退伍军人享有平等就业权利：退伍军人在就业和劳动关系中享有与普通劳动者平等的权利和地位。用人单位在与退伍军人解除劳动关系时，同样要遵循上述《劳动合同法》关于经济补偿的规定，不能因其退伍军人身份而有所歧视或区别对待。
2. 可能存在的特殊政策倾斜：部分地区或行业可能会针对退伍军人出台一些特殊的就业扶持和保障政策。例如，某些地方规定在特定情况下，用人单位与退伍军人解除劳动关系时，除了按照《劳动合同法》支付经济补偿外，还可能需要根据地方政策给予额外的补贴或补助。但这需要依据当地具体的政策文件来确定。

违法不补偿的维权途径

1. 协商解决：退伍军人可以先与用人单位进行友好协商，明确指出用人单位的违法行为，要求其按照法律规定支付相应的经济补偿。在协商过程中，要注意保留好相关的沟通记录，如书面协议、聊天记录、录音等，以备后续维权使用。
2. 申请劳动仲裁：如果协商无果，退伍军人可以向当地的劳动争议仲裁委员会申请劳动仲裁。在申请仲裁时，需要提交仲裁申请书、相关证据材料等。劳动争议仲裁委员会会根据双方提供的证据和法律规定进行裁决，裁决结果具有法律效力。
3. 提起诉讼：对劳动仲裁裁决不服的，退伍军人可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。法院会依法进行审理，并作出判决。如果用人单位不履行法院判决，退伍军人可以申请法院强制执行。