关于公司是否可以解除工伤伤残职工的劳动关系，这个问题需要依据具体的伤残等级以及相关法律法规来综合分析。以下是我为您提供的详细解答：

一、工伤治疗及停工留薪期

在职工因工作遭受事故伤害或患职业病需要暂停工作接受治疗的停工留薪期内，公司是不得解除劳动合同的。这一期间，公司不仅需要按照原工资福利待遇按月支付给工伤职工，还需承担其治疗的相关费用。停工留薪期一般不超过12个月，特殊情况下可适当延长，但延长期限也有明确限制。

二、劳动能力鉴定后的处理

1. 1-4级伤残：

   • 职工保留劳动关系，退出工作岗位，享受工伤保险基金按月支付的伤残津贴。
   • 在此期间，公司不能主动解除劳动合同，需继续为职工缴纳社会保险费。

2. 5-6级伤残：

   • 职工保留与公司劳动关系，公司应安排适当工作。若难以安排，则需按月发给伤残津贴。
   • 经工伤职工本人提出，可以与公司解除或终止劳动关系，此时由工伤保险基金支付一次性工伤医疗补助金，公司支付一次性伤残就业补助金。
   • 若工伤职工存在严重违反公司规章制度等法定过错情形，公司可以依法解除劳动合同。

3. 7-10级伤残：

   • 劳动合同期满或职工本人提出解除时，由工伤保险基金支付一次性工伤医疗补助金，公司支付一次性伤残就业补助金。
   • 在合同期满前，公司无正当理由不得解除劳动合同。若工伤职工出现法定过错情形，公司同样可以解除劳动合同。

三、公司违法解除合同的后果

若公司在不符合法定条件下与工伤人员解除合同，将视为违法解除。此时，工伤职工有权要求公司继续履行劳动合同；若职工不要求继续履行或劳动合同已无法继续履行，公司需依照经济补偿标准的二倍向工伤职工支付赔偿金。赔偿金的计算方式有明确规定，按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。

四、特殊情形下的合同解除

尽管法律对工伤人员的权益给予了特殊保护，但在某些特定情况下，如工伤职工严重违反用人单位规章制度、严重失职、营私舞弊并给用人单位造成重大损害等法定过错情形时，公司是可以依法解除劳动合同的。

总结与建议

公司在处理与工伤伤残职工的劳动关系时，应严格遵守相关法律法规，确保职工的合法权益得到保障。同时，建议公司建立健全的规章制度，明确职工的行为规范，以预防和管理潜在的劳动风险。在遇到具体问题时，公司应及时咨询专业法律人士，以确保决策的合理性和合法性。希望这些解答能对您有所帮助。