结论：职工因工伤丧失劳动能力后，公司一般不得随意解除劳动合同，但在特定情形下可以解除。对于不同伤残等级的工伤职工，法律有明确的劳动关系处理规定。若公司违法解除劳动合同，需承担相应的法律责任。

详细分析：

1. 一般情况下不得解除

   • 根据《中华人民共和国劳动合同法》第四十二条的明确规定，职工因工负伤并被确认丧失或者部分丧失劳动能力的，用人单位不得依照该法第四十条（无过失性辞退）和第四十一条（经济性裁员）的规定解除劳动合同。这意味着，在大多数情况下，公司不能以劳动者医疗期满不能从事原工作、不能胜任工作、劳动合同订立时的客观情况发生重大变化等理由来解除与工伤职工的劳动合同。

2. 工伤等级与劳动关系处理

   • 一级至四级伤残：工伤职工被鉴定为一级至四级伤残的，保留劳动关系，退出工作岗位。由用人单位和职工个人以伤残津贴为基数，缴纳基本医疗保险费。公司不得以任何理由解除劳动合同。
   • 五级至六级伤残：工伤职工被鉴定为五级、六级伤残的，保留与用人单位的劳动关系。由用人单位安排适当工作；难以安排工作的，由用人单位按月发给伤残津贴。除非工伤职工本人提出，否则公司不得解除劳动合同。
   • 七级至十级伤残：工伤职工被鉴定为七级至十级伤残的，劳动合同期满可以终止。若职工本人提出解除劳动合同，由工伤保险基金支付一次性工伤医疗补助金，由用人单位支付一次性伤残就业补助金。在劳动合同期内，若非职工本人提出，公司不得解除劳动合同。

3. 特定情形下可以解除

   • 尽管法律对工伤职工的劳动合同解除有严格限制，但在以下特定情形下，公司可以解除劳动合同：
     • 劳动者存在过错：如工伤职工同时存在《劳动合同法》第三十九条规定的情形（如在试用期间被证明不符合录用条件、严重违反用人单位规章制度、严重失职给用人单位造成重大损害等），用人单位可以解除劳动合同，且无需支付经济补偿。
     • 劳动合同期满终止的特殊情况：对于五级至十级伤残的工伤职工，劳动合同期满时，用人单位可以终止劳动合同，但需支付一次性工伤医疗补助金和伤残就业补助金。对于一级至四级伤残的工伤职工，则不受此限制。

4. 违法解除的后果

   • 如果公司在职工因工伤丧失劳动能力的情况下违法解除劳动合同，将承担严重的法律责任。工伤职工可以要求用人单位继续履行劳动合同，或者要求用人单位按照经济补偿标准的二倍支付赔偿金。赔偿金计算方式如下：经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

建议：

• 对于工伤职工而言，应了解自己的伤残等级和相应的法律权益，以便在公司提出解除劳动合同时能够维护自己的合法权益。
• 对于公司而言，应严格遵守法律规定，在处理因工伤丧失劳动能力的职工时，保障其合法权益。在特定情形下需解除劳动合同的，也应依法进行，并承担相应的法律责任。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询。