公司不能随意辞退试用期的员工，除非满足相关法定情形并且需要向劳动者说明情况后才能与其解除劳动合同。
比如《劳动合同法》第39条规定的不满足录用条件、严重违反用人单位规章制度等八种情形，公司是可以辞退试用工期的员工的。
