退伍军人被单方解除劳动合同，可通过以下途径维权，我将分情况详细说明：

1. 确认解除劳动合同的合法性

   • 若用人单位违法解除：根据《劳动合同法》第四十八条，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金，即按经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
   • 若用人单位合法解除：需满足《劳动合同法》第三十九条、第四十条规定的情形，如劳动者在试用期间被证明不符合录用条件、严重违反用人单位的规章制度、严重失职给用人单位造成重大损害等。若用人单位能证明解除合法，则无需支付赔偿金，但需支付相应的经济补偿（如有）。

2. 收集证据

   • 劳动合同：证明你与用人单位存在劳动关系。
   • 解除劳动合同通知：证明用人单位单方解除劳动合同的事实。
   • 工资单、考勤记录等：证明你的工作年限、工资水平等，用于计算经济补偿或赔偿金。
   • 其他相关证据：如用人单位违法解除的证据（如录音、录像、证人证言等）。

3. 维权途径

   • 协商：与用人单位协商，要求继续履行劳动合同或支付赔偿金。
   • 调解：向企业劳动争议调解委员会、基层人民调解组织或在乡镇、街道设立的具有劳动争议调解职能的组织申请调解。
   • 仲裁：向劳动合同履行地或者用人单位所在地的劳动争议仲裁委员会申请仲裁。仲裁是处理劳动争议的必经程序，对仲裁裁决不服的，可以自收到仲裁裁决书之日起十五日内向人民法院提起诉讼。
   • 诉讼：若对仲裁裁决不服，可向人民法院提起诉讼，通过司法程序维护自己的合法权益。

4. 特殊保护

   • 作为退伍军人，你还可能受到《退役军人保障法》等法律法规的特殊保护。若用人单位在解除劳动合同时存在歧视性行为，你可依据相关法律法规主张权利。

在维权过程中，建议你保持冷静，依法行事。如有需要，可随时向我咨询，我将为你提供专业的法律帮助。