如果是在试用期内则可以解除。
你首先看看你们签书面合同了吗？签了的话，是几年的合同。因为不满一年的合同试用期只有一个月，如果他超过了则视为你们成立了劳动合同关系的。以上的同理试用期有限制的，超过了就是正式的劳动合同关系了。
没签那可以就没办法了。

试用期内能够证明其不符合录用条件，劳动合同到期通知书。可以解除已怀孕职工。

可以解除劳动合同。
试用期是指用人单位对新招收的合同制职工进行思想品德、劳动态度、实际工作能力、身体情况等进行进一步考察的时间期限。根据我国劳动法的规定，劳动合同可以规定试用期，劳动合同期满通知书。其期限的长短由企业根据不同工种的实际情况确定，但最长不得超过六个月。

    在劳动合同中规定试用期，一方面可以维护用人单位的利益，给企业考察劳动者是否与录用要求相一致的时间，避免用人单位遭受不必要的损失。另一方面，可以维护新招收职工的利益，使被录用的职工有时间考察了解用人单位的工作内容、劳动条件、劳动报酬等是否符合劳动合同的规定。在劳动合同中规定试用期，既是订立劳动合同双方当事人的权利与义务，同时也为劳动合同其他条款的履行提供了保障。为了更好履行劳动合同，订立劳动合同的双方当事人在订立劳动合同之前，应当如实地介绍各自的情况，回答对方提出的询问。如果在规定的试用期内，当事人双方发现实际情况与对方介绍的情况不相符，有权在试用期内随时解除劳动合同。

不可以！！劳动合同法
第二十一条　在试用期中，除劳动者有本法第三十九条和第四十条第一项、第二项规定的情形外，用人单位不得解除劳动合同。用人单位在试用期解除劳动合同的，应当向劳动者说明理由。
第三十九条　劳动者有下列情形之一的，用人单位可以解除劳动合同：  
    （一）在试用期间被证明不符合录用条件的；  
    （二）严重违反用人单位的规章制度的；  
    （三）严重失职，营私舞弊，给用人单位造成重大损害的；  
    （四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；  
    （五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的； 
    （六）被依法追究刑事责任的。 
第四十一条　有下列情形之一，需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的，用人单位提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员：  
    （一）依照企业破产法规定进行重整的；  
    （二）生产经营发生严重困难的；  

这里注意怀孕不是不符合录用条件！！！
这是基本尝试！鄙视楼上！！