针对您入职体检未合格但已入职后被公司辞退的情况，其合法性需分情形判断，以下是具体分析：
公司可能合法辞退的情形
- 试用期不符合录用条件：若劳动合同或录用通知中明确将“体检合格”列为录用条件，且您处于试用期内，公司发现体检不合格后，有权依据《劳动合同法》第三十九条第一项解除劳动合同。但公司需提供证据证明录用条件已向您公示，且体检不合格确实不符合岗位需求。
- 隐瞒重大疾病或传染病：若您故意隐瞒《传染病防治法》规定的传染病（如艾滋病、肺结核等）或《职业病防治法》明确的职业病（如尘肺病等），且该疾病直接影响工作能力或公共安全，公司有权依据《劳动合同法》第三十九条解除劳动合同。
- 医疗期满无法胜任工作：若您因体检问题需长期治疗，医疗期满后既无法从事原工作，也无法接受公司合理调岗（如从体力劳动调整为文职岗位），公司可依据《劳动合同法》第四十条第一项解除劳动合同，但需提前30日书面通知并支付经济补偿金。
公司不得随意辞退的情形
- 非法定传染病或职业病：若体检异常为常规疾病（如高血压、糖尿病等慢性疾病），且不影响工作能力，公司不得以体检不合格为由单方解除合同。
- 超出试用期后的体检结果：试用期结束后，公司无权以“不符合录用条件”为由解除劳动合同。此时若以体检不合格辞退，属于违法解除。
- 未履行法定程序：即使存在合法理由，公司也需遵循法定程序：提前通知工会（若建立工会）、出具书面解除通知书、说明具体事由及法律依据。否则可能被认定为违法解除。
若您被违法辞退，可采取以下应对策略：
- 核查公司制度与合同：确认劳动合同、员工手册中是否明确将体检合格列为录用条件或考核标准。若无相关约定，公司主张缺乏法律依据。
- 要求公司提供证据：根据《劳动争议调解仲裁法》，公司需举证证明解除行为的合法性。您可要求公司提供体检报告、录用条件公示记录等证据。
- 申请劳动仲裁：若认为被非法辞退，可在收到解除通知之日起一年内向当地劳动争议仲裁委员会申请仲裁，主张恢复劳动关系或支付赔偿金。赔偿金标准为每工作满一年支付两个月工资（即2N）。
- 协商补偿方案：在仲裁前可与公司协商，争取N+1经济补偿金（N为工作年限，1为代通知金）或其他离职补偿。
法律风险提示：
- 违法解除的法律后果：根据《劳动合同法》第八十七条，用人单位违法解除劳动合同的，需按经济补偿标准的二倍向劳动者支付赔偿金。
- 举证责任倒置：因用人单位作出的开除决定引发的争议，由用人单位承担举证责任（《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第四十四条）。
建议行动步骤：
- 保存所有与体检、劳动合同相关的文件；
- 向公司发送书面质询函，要求说明辞退依据；
- 如协商未果，及时委托律师或直接向我提问，提起劳动仲裁。
如有进一步疑问或需要法律帮助，可直接向我咨询，我将根据您的具体情况提供更详细的法律建议。