受到刑事处罚公司可以辞退。《劳动合同法》第三十九条 劳动者有下列情形之一的,用人单位可以解除劳动合同:(一)在试用期间被证明不符合录用条件的;(二)严重违反用人单位的规章
法律依据
《劳动合同法》第三十九条