公司如果是采取协商一致或者过错性辞退的方式来与孕妇解除劳动合同的，合法；如果是采取无过错性辞退、裁员的方式来解除的，不合法，需要依法向劳动者支付赔偿金或者根据劳动者的要求继续履行原合同。
法律依据:
《中华人民共和国劳动合同法》第三十六条用人单位与劳动者协商一致，可以解除劳动合同。
《中华人民共和国劳动合同法》第三十七条劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。
《中华人民共和国劳动合同法》第四十二条劳动者有下列情形之一的，用人单位不得依照本法
《中华人民共和国劳动合同法》第四十条、第四十一条的规定解除劳动合同：
（四）女职工在孕期、产期、哺乳期的；
（五）在本单位连续工作满十五年，且距法定退休年龄不足五年的；
（六）法律、行政法规规定的其他情形。
