一、用人单位在任何情况下都不得解除与工伤职工之间的劳动合同吗?

《劳动合同法》第三十六条规定，用人单位与劳动者协商一致，可以解除劳动合同。

第三十九条规定，劳动者有下列情形之一的，用人单位可以解除劳动合同：

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

(二)严重违反用人单位的规章制度的;

(三)严重失职，营私舞弊，给用人单位造成重大损害的;

(四)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的;

(五)因本法第二十六条第一款第一项规定的情形致使劳动合同无效的;

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

所以，如果用人单位与工伤职工协商一致，或者工伤职工有严重违反用人单位规章制度等行为的，用人单位可以按照法定程序辞退工伤职工。

二、用人单位可以和工伤职工解除劳动合同吗

工伤职工在停工留薪期内，原工资福利待遇不变，由所在单位按月支付。也就是说，用人单位不得与处于停工留薪期内的工伤职工解除或终止劳动关系。

职工因工致残被鉴定为一级至四级伤残的，保留劳动关系，退出工作岗位，由工伤保险基金支付一次性伤残补助金，以及按月支付伤残津贴。由用人单位和职工个人以伤残津贴为基数，缴纳基本医疗保险费。工伤职工达到退休年龄并办理退休手续后，停发伤残津贴，按照国家有关规定享受基本养老保险待遇。

职工因工致残被鉴定为五级、六级伤残的，由工伤保险基金支付一次性伤残补助金，并保留与用人单位的劳动关系，由用人单位安排适当工作。难以安排工作的，由用人单位按月发给伤残津贴，并由用人单位按照规定为其缴纳应缴纳的各项社会保险费。经工伤职工本人提出，该职工可以与用人单位解除或者终止劳动关系，由工伤保险基金支付一次性工伤医疗补助金，由用人单位支付一次性伤残就业补助金。

职工因工致残被鉴定为七级至十级伤残的，由工伤保险基金支付一次性伤残补助金，劳动、聘用合同期满终止，或者职工本人提出解除劳动、聘用合同的，由工伤保险基金支付一次性工伤医疗补助金，由用人单位支付一次性伤残就业补助金。

综上，工伤职工中，一级至四级伤残的，保留劳动关系至达到退休年龄并办理退休手续时止;五级、六级的，经工伤职工本人提出可以与用人单位解除或者终止劳动关系;七级至十级伤残的，劳动、聘用合同期满终止或者职工本人提出，可以解除劳动、聘用合同。即用人单位在任何情况下都不得依据《劳动合同法》第四十条、第四十一条的规定主动解除与工伤人员之间的劳动合同或裁减工伤人员。

但并没有说在任何情况下都不允许双方解除劳动合同。在保护受伤职工合法权益的同时，也是应该考虑到用人单位的。而要是单位有违法解除劳动合同的情况，自然就要承担不利的法律责任才行。