用人单位与受刑事处罚的劳动者解除劳动合同是可以的，此时属于《劳动合同法》第39条规定的，用人单位不需提前通知和支付补偿金即可解除被判刑的人之间的劳动合同。劳动者有下列情形之一的，用人单位可以解除劳动合同：

(一)在试用期间被证明不符合录用条件的；

(二)严重违反劳动纪律或者用人单位规章制度的；

(三)严重失职，营私舞弊，对用人单位利益造成重大损害的；

(四)被依法追究刑事责任的。

因其已判刑，用人单位可以单方解除劳动合同，采用登报及快递方式给其声明解除就行。

一、劳动者被判刑就开除公职吗？

1、被原单位开除公职或刑满释放后经劳动人事部门正式批准录用为全民、大集体职工或企业劳动合同制职工的，应从重新参加工作之日起计算工龄。属临时工的，从缴费参加养老保险时计算投保年限。

2、被开除公职或刑满释放人员，开除或判刑前原单位和个人已参加养老保险社会统筹并已实际缴费的，其重新工作后的缴费年限可同开除或判刑前的实际缴费年限合并计算。被开除或判刑前未缴费的工作年限，不能视同缴费年限。

3、因过失犯罪被判刑情节较轻，或被判缓刑、监外执行未离开原工作岗位的，判刑前的工龄也可计算为连续工龄。判刑服刑不计算工龄(未离开工作岗位照发工资者除外)。

二、开除公职的详细程序是什么？

1、单位召开会议，作出决议开除公职。

2、根据干部管理权限办理具体开除公职手续。

3、将被开除公职人员的档案及时转移到相关的劳动或人才市场。

公职是指国有企业、事业单位的正式职工的职位，开除公职则属于行政处分中最严厉的处分，指开除出国家公务员、国有企事业单位的队伍，此后将永远不得录用为公务员。

给予国家公务员行政处分，依法分别由任免机关或者行政监察机关决定；其中给予开除处分的，应当报上级机关备案。

我国的公职人员的各个方面都会受到法律的规范，因为公职人员也是会在一定程度上代表着政府和国家的形象，所以公职人员在工作和日常中都要遵守相应的法律，如果公职人员作出了任何的违法行为并被司法部门处罚后，也是一定会被开除公职并终生不可以录用公务员。