公司不可随意解除试用期员工劳动合同。根据《劳动合同法》第三十九条，劳动者有下列情形之一的，用人单位可以解除劳动合同：（一）在试用期间被证明不符合录用条件的；（二）严重违反用人单位的规章制度的；（三）严重失职，营私舞弊，给用人单位造成重大损害的；（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；（六）被依法追究刑事责任的。因此，公司不可随意解除试用期员工劳动合同，除非其在试用期间被证明不符合录用条件。

企业与员工解除劳动合同的流程是什么？

（一）一般情况

第一步用人单位将解除劳动合同的事实与理由通知工会，征求工会的意见；

第二步工会提出意见；

第三步用人单位研究工会的意见，作出处理意见，并将处理结果书面通知工会；

第四步用人单位将处理结果以书面形式通知劳动者，为其出具解除劳动合同的证明，并告知其按照规定享受失业保险待遇的权利；

第五步将失业人员的名单自解除劳动关系之日起7日内报社会保险经办机构备案，并在15日内为劳动者办理档案和社会保险关系转移手续

（二）用人单位裁员的程序可分为五个步骤：

1、用人单位的企业具备“生产经营发生严重困难”的标准并经有权部门认定；即具备裁员的实质性条件。

2、草拟裁减人员方案。

3、用人单位提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见。

4、制定正式的裁减人员方案。

5、向劳动行政部门报告裁减人员方案。

用人单位依法单方解除劳动合同时，应当按照《失业保险条例》第十六条有关“城镇企业事业单位应当及时为失业人员出具终止或者解除劳动关系的证明，告知其按照规定享受失业保险待遇的权利”的规定，告知其按照规定享受失业保险待遇的权利。

解除劳动合同后，用人单位应将已解除劳动合同的劳动者名单自解除劳动关系之日起7日内报社会保险经办机构备案，并在15日内为劳动者办理档案和社会保险关系转移手续。如果社会保险经办机构或者劳动部门拒绝接受，应当取得拒绝接受的依据和文书并将拒绝接受的文书保存

用人单位应当建立一套完整考核体系，对劳动者出勤等进行考核和记录，并确保考核记录的完整性、连续性和客观性，考核记录至少应当保存2年以上，越长越好。同时，用人单位对已经解除的劳动合同的文本，至少保存二年备查。

劳动者有下列情形之一的，用人单位可以解除劳动合同：

（一）在试用期间被证明不符合录用条件的；

（二）严重违反用人单位的规章制度的；

（三）严重失职，营私舞弊，给用人单位造成重大损害的；

（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；

（五）因《劳动合同法》第二十六条第一款第一项规定的情形致使劳动合同无效的；

（六）被依法追究刑事责任的。

用人单位依照规定裁减人员，在六个月内重新招用人员的，应当通知被裁减的人员，并在同等条件下优先招用被裁减的人员。

在我们的日常生活中，关于单位与员工解除劳动合同的程序的相关问题，大家可以从上述资料当中找到答案，不管是解除劳动合同也好还是其他相关的民事活动也好，都必须按照程序，如果说用人单位不按照相应的法律程序来行事的话，此时是需要承担相应的法律责任的。

《中华人民共和国劳动合同法》

第三十九条【用人单位单方解除劳动合同（过失性辞退）】劳动者有下列情形之一的，用人单位可以解除劳动合同：

（一）在试用期间被证明不符合录用条件的；

（二）严重违反用人单位的规章制度的；

（三）严重失职，营私舞弊，给用人单位造成重大损害的；

（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；

（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；

（六）被依法追究刑事责任的。