刚怀孕的人公司不能随意辞退。这一结论主要基于以下法律背景和规定：
《中华人民共和国劳动合同法》第四十二条：
- 该条款明确规定，女职工在孕期、产期、哺乳期内，用人单位不得依据该法第四十条（无过失性辞退）和第四十一条（经济性裁员）的规定解除劳动合同。这意味着，除非存在特殊且合法的情形，否则公司不能以常规理由辞退怀孕的女职工。
《女职工劳动保护特别规定》第五条：
- 该规定进一步强调，用人单位不得因女职工怀孕、生育、哺乳而降低其工资、予以辞退或与其解除劳动、聘用合同。这为女职工提供了更为具体的法律保护，确保她们在特殊时期的权益不受侵害。
然而，也需要注意一些特殊情况：
- 如果怀孕女职工存在严重违反公司规章制度、严重失职并给公司造成重大损害、与其他单位建立劳动关系且影响本职工作，或经公司提出后拒不改正等《劳动合同法》第三十九条所规定的情形，公司仍有权依法解除劳动合同，并且无需支付经济补偿金。但这种情况相对特殊，且需要公司有充分的证据来支持其解除劳动合同的决定。
面对公司因怀孕而辞退的情况，女职工可以采取以下措施来维护自己的合法权益：
与公司协商解决：
- 首先尝试与公司的人力资源部门或上级领导进行沟通，明确表达自己已怀孕的事实，并指出公司此时辞退是违法的。同时，表达希望继续工作的强烈意愿。在沟通过程中，务必保留好所有相关的书面或电子证据，如聊天记录、邮件往来、通话录音等。
向劳动监察部门投诉：
- 若协商无果，应准备好劳动合同、工资条、怀孕证明（医院诊断书）、公司辞退通知等相关证据，前往当地劳动监察部门进行投诉。在填写投诉表格时，要详尽地说明公司辞退的经过及自己的合法诉求。
申请劳动仲裁：
- 如劳动监察部门的处理未能满足期望，可向当地劳动争议仲裁委员会提交仲裁申请。仲裁申请书需包含双方基本信息、仲裁请求、事实和理由，并附上相关证据。在仲裁庭审中，要充分阐述自己的观点，提供证据支持主张。若女职工能证明公司违法解除劳动合同，仲裁委员会通常会裁决公司继续履行合同或支付赔偿金（经济补偿标准的二倍）。
提起诉讼：
- 若对仲裁裁决不服，可在收到裁决书之日起十五日内向人民法院提起诉讼。起诉状需写明诉讼请求、事实和理由，并提交相关证据。法院将对案件进行审理，并作出具有终局性的判决。若公司不履行判决，女职工可向法院申请强制执行。
总结与建议：
面对公司因怀孕而辞退的情况，女职工应保持冷静，依法维权。首先尝试与公司协商解决，若协商不成则依次向劳动监察部门投诉、申请劳动仲裁乃至提起诉讼。在整个过程中，保留好所有相关证据至关重要。法律将为女职工提供坚实的保护伞，确保其合法权益不受侵害。如果你有任何疑问或需要进一步的法律帮助，请直接向我咨询。