结论：刚怀孕时，公司一般不能随意辞退你，但在特定情况下公司可能合法解除劳动合同。以下为你详细分析：

一般情况下公司不能随意辞退

根据《中华人民共和国劳动合同法》第四十二条的规定，女职工在孕期、产期、哺乳期的，用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同。这意味着，在正常情况下，公司不能因为女职工怀孕就将其辞退。这是法律对孕期女职工的特殊保护，旨在保障女职工在特殊时期的合法权益，避免因怀孕而失去工作。

例如，小李刚怀孕不久，公司不能仅仅因为她怀孕就以“不能胜任工作”或者“客观情况发生重大变化”等理由将她辞退。如果公司这样做了，就属于违法解除劳动合同。

特定情况下公司可能合法解除劳动合同

虽然法律对孕期女职工有特殊保护，但在一些特定情况下，公司仍然可以合法解除劳动合同。根据《中华人民共和国劳动合同法》第三十九条的规定，劳动者有下列情形之一的，用人单位可以解除劳动合同：

1. 在试用期间被证明不符合录用条件的：如果女职工处于试用期，且被证明不符合录用条件，公司可以解除劳动合同。但公司需要提供充分的证据证明女职工不符合录用条件，否则可能构成违法解除。
2. 严重违反用人单位的规章制度的：如果女职工严重违反公司的规章制度，公司可以解除劳动合同。例如，女职工经常旷工、迟到早退，严重影响了公司的正常工作秩序，且公司有明确的规章制度规定这种情况可以解除劳动合同。
3. 严重失职，营私舞弊，给用人单位造成重大损害的：如果女职工在工作中严重失职，营私舞弊，给公司造成了重大损害，公司可以解除劳动合同。比如，女职工利用职务之便，将公司的商业秘密泄露给竞争对手，给公司造成了巨大的经济损失。
4. 劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的：如果女职工在怀孕期间同时与其他用人单位建立劳动关系，且对完成本单位的工作任务造成了严重影响，或者公司提出后她拒不改正，公司可以解除劳动合同。
5. 因本法第二十六条第一款第一项规定的情形致使劳动合同无效的：即女职工以欺诈、胁迫的手段或者乘人之危，使公司在违背真实意思的情况下订立或者变更劳动合同，致使劳动合同无效的，公司可以解除劳动合同。
6. 被依法追究刑事责任的：如果女职工在怀孕期间被依法追究刑事责任，公司可以解除劳动合同。

违法解除劳动合同的法律后果

如果公司违法解除与孕期女职工的劳动合同，根据《中华人民共和国劳动合同法》第四十八条和第八十七条的规定，女职工有权要求公司继续履行劳动合同，或者要求公司支付赔偿金。赔偿金的标准为经济补偿标准的二倍，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

例如，小张在公司工作了3年，月工资为5000元，公司违法解除了与她的劳动合同。如果小张不要求继续履行劳动合同，公司需要支付她赔偿金，赔偿金的数额为：\(5000×3×2 = 30000\)元。

建议：如果你刚怀孕就遇到了公司辞退的情况，你可以先与公司协商，要求公司说明辞退的理由，并查看公司的规章制度是否合法合理。如果协商不成，你可以向当地的劳动争议仲裁委员会申请仲裁，维护自己的合法权益。如果你还有其他疑问，可以直接向我咨询。