公司以不体检为由辞退员工，这一行为是否合法，需要分情况讨论：
若劳动合同或公司规章制度中明确规定了体检是员工必须履行的义务，且未体检构成严重违反公司规章制度：
- 在这种情况下，公司依据《中华人民共和国劳动合同法》第三十九条的规定，以员工严重违反公司规章制度为由解除劳动合同，可能是合法的。但即便如此，公司也需要确保这一规定在劳动合同或规章制度中有明确体现，并且该规定本身不违反法律法规的强制性规定。
若劳动合同或公司规章制度中并未明确规定体检是员工必须履行的义务，或者未体检并不构成严重违反公司规章制度：
- 在这种情况下，公司仅以员工未体检为由解除劳动合同，则可能构成违法解除。因为根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同需要有合法的理由，并且需要遵循法定的程序。未体检并不直接等同于员工不能胜任工作或存在其他法定解除劳动合同的情形。
针对公司以不体检为由辞退员工的情况，员工可以采取以下措施来维护自己的合法权益：
与公司沟通协商：
- 首先，员工可以尝试与公司进行沟通，了解公司辞退的具体原因，并表达自己对未体检并不构成严重违反公司规章制度的看法。在沟通过程中，员工可以要求公司提供书面的辞退通知，明确辞退的原因、日期等关键信息，作为后续维权的重要证据。
收集证据并申请劳动仲裁：
- 如果沟通无果，员工可以开始收集相关证据，如劳动合同、工资条、工作证、考勤记录、书面辞退通知等，以证明自己与公司之间的劳动关系以及公司违法解除劳动合同的事实。然后，员工可以向当地劳动争议仲裁委员会申请仲裁，要求公司支付违法解除劳动合同的赔偿金或恢复劳动关系等。
关注自身健康状况并适时寻求法律帮助：
- 在处理此类问题的同时，员工也应关注自己的健康状况，及时进行体检并了解自己的身体状况。如果员工认为自己的权益受到了侵害，且无法通过与公司沟通或劳动仲裁解决，可以适时寻求法律帮助，向我这样的专业律师咨询以获取准确的法律建议和维权策略。
法律依据：
- 《中华人民共和国劳动合同法》第三十九条：劳动者有下列情形之一的，用人单位可以解除劳动合同：……（二）严重违反用人单位的规章制度的；……
- 《中华人民共和国劳动合同法》第四十七条：经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。……本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
- 《中华人民共和国劳动合同法》第八十七条：用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
综上所述，公司以不体检为由辞退员工是否合法，取决于劳动合同或公司规章制度中是否有明确规定以及该规定是否合法有效。员工在面对此类情况时，应理性应对，通过沟通协商、收集证据并申请劳动仲裁等方式来维护自己的合法权益。如有需要，也可以直接向我咨询以获取更具体的法律建议。