结论：针对您描述的情况，即员工刚过哺乳期被辞退后又告知怀孕，公司可能面临违法解除劳动合同的法律风险，需根据具体情况判断是否应恢复劳动关系或支付赔偿金。
一、法律背景与规定
根据《中华人民共和国劳动合同法》的相关规定，女职工在孕期、产期、哺乳期内，用人单位不得依据非过失性解除或经济性裁员的规定解除劳动合同。这意味着，如果员工在哺乳期结束后不久即被辞退，且随后发现怀孕，公司可能面临违法解除的风险，因为怀孕状态可能被视为对原解除决定的一种“事后反驳”，尤其是在解除决定作出时公司未知员工怀孕的情况下。
二、可能的情况与法律建议
若解除决定在员工未知怀孕时作出：
- 在此情况下，如果公司能够证明其解除决定是基于员工的其他合法理由（如严重违反公司规章制度、不能胜任工作等），且这些理由与怀孕无关，那么公司可能不需要承担违法解除的责任。但实践中，这种证明往往较为困难，因为怀孕状态可能被视为一种“特殊保护”情形。
- 建议：公司应重新审视解除决定的合法性，并考虑是否有可能与员工协商恢复劳动关系或支付适当的赔偿金以避免法律纠纷。
若解除决定在员工已知怀孕后作出（但公司未知）：
- 如果员工在解除决定作出前已经怀孕，但未告知公司，而公司在未知情况下作出了解除决定，这可能构成违法解除。因为根据法律规定，女职工在孕期、产期、哺乳期内享有特殊的劳动保护。
- 建议：公司应立即与员工沟通，了解实际情况，并考虑恢复劳动关系或支付赔偿金。同时，公司应完善内部流程，确保在作出解除决定前充分了解员工的实际情况，避免类似风险。
若员工故意隐瞒怀孕情况：
- 如果员工在入职或工作期间故意隐瞒怀孕情况，以获取不正当利益（如避免被辞退），这可能构成欺诈。但即便如此，公司在发现员工怀孕后仍需谨慎处理，因为直接解除劳动合同可能仍面临法律风险。
- 建议：公司应首先与员工沟通，了解其真实意图，并考虑通过协商解决问题。如果协商无果，公司可以寻求法律途径，但需注意收集证据以证明员工的欺诈行为。
三、可能的法律后果
- 恢复劳动关系：如果法院或仲裁机构认定公司违法解除劳动合同，可能会判决公司恢复与员工的劳动关系。
- 支付赔偿金：如果恢复劳动关系不可行或员工不同意恢复，公司可能需要支付违法解除劳动合同的赔偿金，通常为经济补偿金的两倍。
四、进一步行动建议
- 立即沟通：公司应尽快与员工沟通，了解其怀孕情况和真实意图。
- 法律审查：公司应咨询专业律师，对解除决定的合法性进行法律审查。
- 协商解决：在可能的情况下，公司应尝试与员工协商解决问题，以避免法律纠纷和不必要的损失。
如有任何进一步疑问或需要具体法律帮助，请直接向我咨询。