因触犯刑法被判刑的员工，公司应从何时起与其解除劳动合同？

　　公司应当从被判处刑罚之时起解除合同。
　　根据《劳动合同法》第三十九条（六）款规定，劳动者“被依法追究刑事责任的”，用人单位可以解除合同。劳动者被追究刑事责任，按劳动部《关于贯彻执行中华人民共和国劳动法若干问题的意见》（劳部发〔1995〕309号）第29条规定，是指被人民检察院免予起诉的、被人民法院判处刑罚的、被人民法院依据刑法第三十二条免予刑事处分的。公司应当在人民法院作出判决之后解除合同。
　　对于劳动者涉嫌违法犯罪被有关机关收容审查、拘留或逮捕期间，公司应当按照劳动部《关于贯彻执行中华人民共和国劳动法若干问题的意见》（劳部发〔1995〕309号）第28条规定，可与其暂时停止劳动合同的履行。暂时停止履行劳动合同期间，公司不承担劳动合同规定的相应义务。

解除时间应当是判决书生效之日起，因为有罪判决生效了，才会被追究刑事责任。

判决书下达之日，单位可以委托司法机关用书面形式通知本人。

劳动者依法被追究刑事责任用人单位可以与其解除劳动合同。
解除时间应当是判决书生效之日起，因为有罪判决生效了，才会被追究刑事责任。审判前的刑拘和羁押都不是刑事处罚。
但是根据劳动合同法第39条规定，劳动者有下列情形之一的，用人单位可以解除劳动合同： （二）严重违反用人单位的规章制度的； 我提到这一款的目的是想说，既然劳动者已经触犯了刑法，那么很有可能也同时违反了用人单位的规章制度。
希望我的回答对你有帮助。

应该是判决生效之日