结论：丧失劳动能力并不意味着必须解除劳动合同，实际上，在大多数情况下，公司不得随意解除与因工伤丧失劳动能力的劳动者的劳动合同。不过，也存在一些特定情形下可以解除或终止劳动合同的情况。以下是对这一问题的详细分析：
一、一般情况下不得解除劳动合同
根据《中华人民共和国劳动合同法》第四十二条的规定，劳动者在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的，用人单位不得依据该法第四十条（无过失性辞退）和第四十一条（经济性裁员）的规定解除劳动合同。这一规定旨在保护因工伤而丧失劳动能力的劳动者的合法权益，确保他们在最需要帮助的时候不会失去工作保障。
具体情形：
一级至四级伤残：工伤职工被鉴定为一级至四级伤残的，应保留劳动关系，退出工作岗位。由用人单位和职工个人以伤残津贴为基数，缴纳基本医疗保险费。公司不得以任何理由解除劳动合同。
五级至六级伤残：工伤职工被鉴定为五级、六级伤残的，应保留与用人单位的劳动关系。由用人单位安排适当工作；难以安排工作的，由用人单位按月发给伤残津贴。除非工伤职工本人提出，否则公司不得解除劳动合同。
七级至十级伤残：在劳动合同期内，若非职工本人提出，公司不得解除劳动合同。劳动合同期满可以终止，但若职工本人提出解除劳动合同，由工伤保险基金支付一次性工伤医疗补助金，由用人单位支付一次性伤残就业补助金。
二、特定情形下可以解除或终止劳动合同
尽管法律对因工伤丧失劳动能力的劳动者提供了严格保护，但在以下特定情况下，公司可以解除或终止劳动合同：
劳动者存在过错：如果工伤职工同时存在《劳动合同法》第三十九条规定的情形，如严重违反用人单位规章制度、严重失职给用人单位造成重大损害等，用人单位可以解除劳动合同，且无需支付经济补偿。但公司的规章制度需合法有效，且劳动者需知晓该制度内容。
劳动合同期满终止的特殊情况：对于五级至十级伤残的工伤职工，劳动合同期满时，用人单位可以终止劳动合同，但需支付一次性工伤医疗补助金和伤残就业补助金。对于一级至四级伤残的工伤职工，则不受此限制，公司不能因劳动合同期满而终止劳动合同，应继续保留劳动关系。
三、违法解除劳动合同的后果
如果公司违反法律规定，擅自解除与因工伤丧失劳动能力的劳动者的劳动合同，劳动者有权要求公司支付赔偿金。赔偿金的标准通常是经济补偿标准的二倍，以充分保障劳动者的合法权益。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
建议：
对于劳动者：如果因工伤丧失劳动能力，应了解自己的权益和法律规定，确保公司不会违法解除劳动合同。如果公司提出解除劳动合同，应咨询专业律师，了解自己的权益和可能的救济途径。
对于公司：在处理与因工伤丧失劳动能力的劳动者的劳动关系时，应严格遵守相关法律法规，确保合法合规地行使权利并履行义务。如果需要解除或终止劳动合同，应依法进行，并承担相应的法律责任。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。