刚入职就发现自己怀孕了，公司不能随意辞退。在中国，女职工在孕期享有特殊的法律保护，用人单位不得因怀孕而随意解除劳动合同。以下是对此问题的详细分析：
法律禁止辞退孕期员工：
- 根据《中华人民共和国劳动合同法》第四十二条的明确规定，女职工在孕期、产期、哺乳期内，用人单位不得依照本法第四十条（无过失性辞退）或第四十一条（经济性裁员）的规定解除劳动合同。这意味着，即使女职工刚入职就发现自己怀孕，公司也不能以此为由将其辞退。
孕期员工的合法权益：
- 孕期员工不仅享有不被随意辞退的权利，还享有其他一系列合法权益，如产假、生育津贴等。这些权益都是国家为保障女职工在孕期的合法权益而设立的。
公司应如何处理：
- 公司应当尊重孕期员工的合法权益，不得因其怀孕而对其进行歧视或不利处理。相反，公司应当提供必要的支持和关怀，如调整工作岗位、提供适当的休息时间等，以确保孕期员工能够顺利度过孕期并继续履行工作职责。
特殊情况的例外：
- 虽然法律对孕期员工有特别的保护，但在某些特定情况下，如孕期员工存在严重违反公司规定或法律法规的行为时，公司仍有权依法解除劳动合同。但这些情况并不包括仅因怀孕而辞退员工。
综上所述，刚入职就发现自己怀孕了，公司不能随意辞退。这是国家对女职工在孕期的特殊法律保护。如果公司违反这一规定，将承担相应的法律责任。因此，建议公司尊重孕期员工的合法权益，为其提供必要的支持和关怀。如有进一步需要，您可以继续咨询我。