我们这个地方有一个人，他前一段时间因为偷东西已经被拘留了，现在要追究他的刑事责任，现在老板说他的影响不好，要跟他解除劳动合同，这种情况可以吗？

公司可以对有刑事案件的，第三十九条　劳动者有下列情形之一的，用人单位可以解除劳动合同：四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；（六）被依法追究刑事责任的。