结论前置：针对您提出的“服务军人企业工龄36年解除合同，部队义务年限不给补偿”的问题，需分情况讨论，核心结论如下：
若部队义务年限被计入企业工龄，解除合同时企业应依法支付经济补偿
根据《劳动合同法》第四十七条，经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资。若您在部队的义务年限（如服役期）被企业认可并计入总工龄（例如通过政策衔接或双方约定），则解除合同时企业需按36年工龄支付补偿。若企业拒绝支付，您可通过劳动仲裁主张权利，需提供工龄认定的证据（如入伍登记表、退伍证、企业工龄认定文件等）。
若部队义务年限未被计入企业工龄，补偿可能受限
若企业未将部队服役期纳入工龄计算（例如未执行地方政策或未签订补充协议），则经济补偿可能仅按实际在企业工作的年限计算。但需注意：
- 地方政策支持：部分省份（如山东、江苏）规定，退役军人服役年限视同为企业工龄，企业需遵守地方性法规；
- 合同约定优先：若劳动合同或企业规章制度中明确“服役年限计入工龄”，企业不得单方否定；
- 特殊情形处理：若因企业改制、并购导致工龄争议，需结合具体历史文件判断。
- 若解除合同属违法解除，可主张双倍赔偿
根据《劳动合同法》第八十七条，若企业无正当理由单方解除合同（如未提前30日通知、无合法裁员理由），您有权要求按经济补偿标准的2倍支付赔偿金（即72个月工资）。此时需重点收集企业违法解除的证据（如解除通知、录音、聊天记录等）。
行动建议：
- 第一步：固定证据
收集能证明工龄的资料（退伍证、企业工龄认定文件、工资发放记录等）及解除合同的证据（解除通知、离职证明等）；
- 第二步：协商或投诉
向企业人力资源部门提出书面异议，要求按实际工龄补偿；若协商无果，可向当地劳动监察大队投诉（12333热线）；
- 第三步：申请仲裁
若投诉未果，需在1年内向劳动争议仲裁委员会提交仲裁申请，主张经济补偿或赔偿金。
风险提示：
若您已签署“自愿离职”或“放弃补偿”等文件，可能影响主张权利；建议尽快咨询专业律师审查文件效力。如有其他细节需补充，可直接向我提问。