公司没有体检就解雇员工是否合法，这并非一个简单的“是”或“否”的问题，而是需要根据具体情况来综合判断。以下是我从不同角度为你进行的分析：

1. 解雇的合法性基础：

   • 根据《中华人民共和国劳动合同法》的相关规定，用人单位解雇员工必须基于合法的事由，如员工严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任、严重失职或营私舞弊给公司造成重大损害等。
   • 如果公司仅仅因为员工未进行体检就解雇，这通常不构成合法的解雇事由，除非体检是公司规章制度中明确规定的入职或在职的必要条件，且员工拒绝体检或体检结果不符合公司要求（如患有某些可能影响工作的疾病）。

2. 体检与解雇的关联性：

   • 体检本身并不是解雇的直接原因，除非体检结果直接关联到员工的工作能力或健康状况，且这种关联是公司规章制度中明确规定的。
   • 如果公司规章制度中并未规定体检是入职或在职的必要条件，或者即使规定了但员工因合理原因（如已进行过近期体检、身体状况良好等）拒绝再次体检，公司因此解雇员工则可能构成违法解雇。

3. 公司的举证责任：

   • 如果公司主张解雇是合法的，那么公司需要承担举证责任，证明解雇是基于合法的事由，且这些事由与员工的体检情况有直接的关联。
   • 如果公司无法提供充分的证据来支持其解雇决定，那么员工有权要求公司承担违法解雇的法律责任，包括支付赔偿金等。

4. 员工的应对措施：

   • 如果员工认为公司的解雇决定是违法的，可以首先与公司进行协商，要求公司撤销解雇决定或支付相应的赔偿。
   • 如果协商无果，员工可以向当地的劳动争议仲裁委员会申请仲裁，要求确认公司的解雇决定违法并支付赔偿金。
   • 在仲裁过程中，员工需要提供充分的证据来支持自己的主张，如公司的规章制度、解雇通知、工作记录等。

建议：

• 如果你正面临这样的情况，我建议你首先查阅公司的规章制度，了解体检是否是入职或在职的必要条件。
• 同时，收集与解雇相关的所有证据，包括解雇通知、工作记录、与公司的沟通记录等。
• 如果可能的话，咨询专业的劳动法律师，以便更好地了解自己的权益和应对策略。

最后，每个案件都有其独特性，因此具体的法律建议还需要根据你的具体情况来制定。如果你有任何疑问或需要进一步的帮助，请随时向我咨询。