退伍军人解除劳动合同时，其服役年限通常应计入经济补偿年限。以下是从不同角度对此问题的详细分析：
一、法律依据
根据《中华人民共和国劳动合同法》及相关规定，经济补偿的计算通常与劳动者在本单位的工作年限直接相关。对于退伍军人而言，其服役年限在特定情况下应被视为本单位的工作年限，从而计入经济补偿的计算中。具体来说，如果退伍军人在退伍后被用人单位招用，且其军龄被视同为连续工龄，那么在计算经济补偿时，这段军龄就应当被计入。
二、军龄视同连续工龄的情况
退伍后直接就业：如果退伍军人在退伍后立即被用人单位招用，并且双方约定或按照相关规定，其军龄被视同为在该单位的工作年限，那么在解除劳动合同时，这段军龄就应当作为经济补偿的计算依据。
政策性安置：对于通过政策性安置到用人单位的退伍军人，其军龄通常也会被视同为连续工龄，从而在计算经济补偿时予以考虑。
三、特殊情况说明
非政策性安置且未约定军龄视同工龄：如果退伍军人并非通过政策性安置到用人单位，且双方未约定将军龄视同为连续工龄，那么在计算经济补偿时，可能不会将军龄计入。但这种情况较为少见，因为通常用人单位会认可退伍军人的军龄作为其工作经验的一部分。
用人单位规定：虽然法律有相关规定，但具体实施时还需参考用人单位的规章制度。如果用人单位有明确规定将军龄计入经济补偿年限，那么应按照用人单位的规定执行。然而，这种规定不得违反法律法规的强制性规定。
四、实际操作建议
查阅劳动合同：首先，退伍军人应查阅自己的劳动合同，看其中是否有关于军龄计入经济补偿年限的约定。
咨询用人单位：如果劳动合同中没有明确规定，退伍军人可以咨询用人单位的人力资源部门，了解用人单位对于军龄计入经济补偿年限的具体政策。
寻求法律援助：如果与用人单位在军龄计入经济补偿年限的问题上存在争议，退伍军人可以寻求法律援助或咨询专业律师，以维护自己的合法权益。
总结与建议：退伍军人在解除劳动合同时，其服役年限在大多数情况下应计入经济补偿年限。但具体是否计入以及计入的年限，还需根据劳动合同的约定、用人单位的政策以及相关法律法规的规定来确定。如果对此有疑问或遇到争议，建议直接向我咨询，我将根据具体情况提供专业的法律意见。