用人单位想要辞退员工必须要有法律依据，新员工（试用期内的员工）无法提交出学历证明，无法证明自己的学历，公司合法辞退员工通常有两种方式，一种是不符合录用条件，一种是员工虚构学历入职，公司以欺诈为由认定合同无效，从而辞退员工。

根据《劳动合同法》第三十九条 第一款规定，员工在试用期内被证明不符合录用条件的，用人单位可以解除劳动合同，无需支付经济补偿。
但司法实践中，用人单位以此解除劳动合同，产生劳动争议，很多时候会判定单位违法解除，原因有以下几种：
1、公司没有事先明确约定录用条件，也就是说员工达成哪些条件可以转正，达不成哪些条件公司可以不予录用。
比如说公司明确约定了，员工必须提交毕业证、结业证等学历证明材料，才予以录用，这算是录用条件之一。
或者说约定员工试用期内无法提交毕业证、结业证等学历证明材料，公司可以不予录用，这算是不予录用的条件。
如果没有约定录用条件，只要员工没有严重违纪行为、违反法律法规、违反职业道德等行为，公司不予录用属于违法辞退。
2、公司没有证据证明员工不符合录用条件，公司主张员工不符合录用条件，公司负举证责任，无法举证或举证不利，公司承担举证不利的后果。
3、超过了法定试用期：员工的试用期是根据劳动合同期限而定的，签订一年的劳动合同，试用期只能约定一个月，超过一个月即视为转正，公司就不能再以“不符合录用条件”为由解除劳动关系。
公司还能以员工虚构学历为由解除合同，比如说员工招聘员工的要求是大专学历，员工应聘时谎称是大专学历，面试通过后入职又拿不出相应的学历证明，或者说拿假的学历证明，就属于欺诈行为。
《劳动合同法》第二十六条规定：以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，劳动合同无效。
但是需要注意的是，公司需要证明招聘时对员工的学历有要求，公司没有要求有大专学历，员工就可以不提供学历证明。
还有就是，员工无法提供学历证明，不能证明员工虚构学历，如果员工说毕业证丢了，公司可以到学信网去查，如果确实可以查到，就不能证明员工虚构学历，就不能辞退员工。