1、公司不可随意辞退试用期员工。劳动合同法第三十九条明确规定了用人单位解除劳动合同情形。劳动者有下列情形的，用人单位可以解除劳动合同：在试用期间被证明不符合录用条件的。
2、法律依据：《劳动合同法》
第47条规定，经济补偿按劳动者在本单位工作的年限，不满六个月的，向劳动者支付半个月工资的经济补偿。
第87条规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第47条规定的经济补偿标准的二倍向劳动者支付赔偿金。