到新公司上班25天，发现自己怀孕了，今天公司通知解雇我，因为还在试用期，公司还没有和我签合同，以不符合为理由，直接不让去工作了，我应该怎么办，国家有没有相关规定不能开除孕妇呢？

哺乳期女工是不能辞退的。根据《劳动合同法》第四十二条　劳动者有下列情形之一的，用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同：
(四)女职工在孕期、产期、哺乳期的。用人单位违法辞退哺乳期女工，依据《劳动合同法》第四十八条规定：“用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。”如果劳动者要求赔偿，用人单位应当按照经济补偿标准的二倍向劳动者支付赔偿金。如有争议，劳动者可向劳动仲裁委申请仲裁（不收费），依法维权。附：经济补偿标准第四十七条　经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。

国家对于女性劳动者在“三期”(孕期、产期、哺乳期)内的合法权益给予了特殊保护，特别是在劳动合同方面限制了用人单位单方面解除的权利。《中华人民共和国劳动法》第29条规定：“劳动者有下列情形之一的，用人单位不得依据法。　　第二十六条、第二十七条的规定解除劳动合同：
(三)……女职工在孕期、产假、哺乳期内的;……”　　但是，这种特殊保护并不代表怀孕的女性劳动者可以在“三期”内无视用人单位的规章制度而为所欲为，因为《中华人民共和国劳动法》第25条同时也规定：“劳动者有下列情形之一的，用人单位可以解除劳动合同：　　
(一)在试用期间被证明不符合录用条件的;　　
(二)严重违反劳动纪律或者用人单位规章制度的;　　
(三)严重失职，营私舞弊，对用人单位利益造成重大损害的;　　
(四)被依法追究刑事责任的。　　用人单位在根据这条规定行使劳动合同解除权时并没有限制性规定，而且劳动部《关于贯彻执行〈中华人民共和国劳动法〉若干问题的意见》(劳部发[1995]309号)第30条明确规定：“劳动法第二十五条为用人单位可以解除劳动合同的条款，即使存在第二十九条规定的情况，只要劳动者同时存在第二十五条规定的四种情形之一，用人单位也可以根据第二十五条的规定解除劳动合同。”所以即使你已经怀孕，但因为你违反了劳动法第25条任何一款的规定，公司依然可以解除与你的劳动合同。

用人单位应当在解除合同时一次性结清工资。工资是用人单位按照法律法规的规定和劳动合同的约定，向劳动者支付的劳动报酬。劳动者付出了劳动，就有享受劳动报酬的权利。根据劳动部《工资支付暂行规定》第九条和各地规定，用人单位解除劳动合同的，应当在解除合同时按出勤一次性结清工资，一般应在3日内结清工资。
劳动部《工资支付暂行规定》第九条劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。《深圳市员工工资支付条例》第十三条用人单位与员工的劳动关系依法解除或者终止的，支付周期不超过一个月的工资，用人单位应当自劳动关系解除或者终止之日起三个工作日内一次付清；支付周期超过一个月的工资，可以在约定的支付日期支付。
《江苏省工资支付条例》第十九条　用人单位与劳动者依法解除或者终止劳动关系的，应当在劳动关系解除或者终止之日起两个工作日内一次性付清劳动者工资。双方另有约定的除外。
劳动者死亡的，用人单位应当按照满一个工资支付周期支付其工资。《广东省工伤保险条例》第十三条用人单位与劳动者依法终止或者解除劳动关系的，应当在终止或者解除劳动关系当日结清并一次性支付劳动者工资。