公司未给员工做离岗体检，解除劳动关系不一定合法。具体分析如下：
单位不能仅因未做离岗体检就解除劳动合同：
- 根据相关法律规定，用人单位解除劳动合同应具备法定事由。离职体检虽有助于了解员工离职时的身体状况，但并非解除劳动合同的必要条件。
- 若员工不存在严重违反用人单位规章制度、严重失职给用人单位造成重大损害、被依法追究刑事责任等法定可解除情形，用人单位不能随意以未做离职体检为由解除劳动合同。否则，属于违法解除，员工有权要求用人单位继续履行劳动合同，或者要求用人单位支付违法解除劳动合同的赔偿金，赔偿金标准为经济补偿标准的二倍。
特殊情况下的处理：
- 如果用人单位有证据证明员工拒绝进行离职体检，且该行为严重影响用人单位后续工作安排或可能存在一定风险隐患等，并经与员工充分沟通并给予合理期限仍未解决的，用人单位可根据规章制度等相关规定进行处理。但这一处理仍需遵循合法、合理、公正的原则。
建议与提醒：
- 对于用人单位而言，建议完善离职流程，确保在员工离职前进行必要的体检，以规避潜在风险。
- 对于员工而言，如遭遇用人单位以未做离职体检为由违法解除劳动合同，应及时咨询专业律师，维护自己的合法权益。
综上所述，公司未给员工做离岗体检并不能直接作为解除劳动关系的合法理由。在处理此类问题时，应综合考虑法律法规、用人单位的规章制度以及员工的实际情况。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。