王某和我公司签订了非全日制用工劳动合同，我公司可以随时通知王某解除劳动合同吗？

用人单位解除合同的条件
(1)当劳动者符合下列情形之一的，用人单位可以直接解除劳动合同，不需向劳动者预告：
①使用不合格，即在试用期间被证明不符合录用条件的;
②严重违纪，即严重违反劳动纪律或企业规章制度;
③给企业造成损害，即严重失职，营私舞弊，对企业利益造成重大损害的;
④承担刑事责任，即被依法追究刑事责任的。
(2)当劳动者符合下列情形之一的，用人单位也可以解除劳动合同，但要提前30天以书面形式预告劳动者本人：
①劳动者患病或非因公负伤，医疗期满后，不能从事原工作也不能从事由用人单位另行安排工作的;
②劳动者不能胜任工作，经过培训或调整岗位，仍不能胜任工作的;
③企业劳动合同订立时所依据的客观情况发生重大变化，致使原合同无法履行，经当事人双方协商不能就变更合同达成此协议的。
(3)用人单位还可以通过裁员的形式解除企业劳动合同，但必须符合这样的条件：
①企业濒临破产进行法定整顿期间，确需裁员;
②企业生产经营状况发生严重困难，确需裁员。
但用人单位应当提前30天向工会或者全体职工说明情况，听取工会或者职工的意见，并向劳动行政部门报告。

《中华人民共和国劳动合同法》第三十九条劳动者有下列情形之一的，用人单位可以解除劳动合同：
(一)在试用期间被证明不符合录用条件的；
(二)严重违反用人单位的规章制度的；
(三)严重失职，营私舞弊，给用人单位造成重大损害的；
(四)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；
(五)因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；
(六)被依法追究刑事责任的。
第四十条有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同：
(一)劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的；
(二)劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；
(三)劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的。
第四十二条劳动者有下列情形之一的，用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同：
(一)从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的；
(二)在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；
(三)患病或者非因工负伤，在规定的医疗期内的；
(四)女职工在孕期、产期、哺乳期的；
(五)在本单位连续工作满十五年，且距法定退休年龄不足五年的；
(六)法律、行政法规规定的其他情形。

劳动合同的形式，是劳动合同内容赖以确定和存在的方式，即劳动合同当事人双方意思表示一致的具体表现。《条例》第三条规定：“建立劳动关系应当订立书面劳动合同”。因此，签订劳动合同应当采用书面形式，书面劳动合同具有严肃性，它是明确劳动者与用人单位权利与义务的重要依据，它把劳动合同内容条文化，便于双方当事人履行和有关部门对劳动合同履行情况进行监督检查，一旦发生劳动争议也有据可查，能更有效地保护劳动合同当事人。