依据我国相关法律的规定，非正式工与用人单位建立劳动关系的，劳动者可以提前30天通知用人单位，30天后解除劳动合同，如果是非全日制用工的，可以随时通知对方终止用工。
《中华人民共和国劳动合同法》
第三十七条 劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。
第七十一条 非全日制用工双方当事人任何一方都可以随时通知对方终止用工。终止用工，用人单位不向劳动者支付经济补偿。
按规定，法律并不限制公司立即解除劳动合同，不过实施时要区分以下情况进行：
1、跟员工协商一致
只要双方对公司立即解除劳动合同达成一致合意，那么便可以随时解除劳动关系，不受其他限制。
不过，公司提出解除劳动合同的，按规定要支付员工补偿金。
2、单方解除劳动合同
员工出现有以下几种情况，公司可以立即解除劳动合同：
(1)员工在试用期内不符合录用条件;
(2)员工严重违纪;
(3)员工造成重大损害;
(4)员工同时建立两个劳动关系，并对本职工作有严重影响或经提出拒不改正;
(5)签订劳动合同时，员工以欺诈、胁迫手段或者乘人之危订立劳动合同。
(6)员工被依法追究刑事责任。
并且，员工出现有以上过错，公司单方解除劳动关系时，公司也不用支付补偿金。