工伤伤残鉴定后可以解除合同。工伤鉴定完后，如果未达到劳动能力鉴定等级，那相关医药费用处理理完毕后，公司完全可以按照法定程序解除劳动合同。

【法律依据】《工伤保险条例》第二十一条，职工发生工伤，经治疗伤情相对稳定后存在残疾、影响劳动能力的，应当进行劳动能力鉴定。