当您在工伤出院后遭遇公司解除劳动合同的情况时，这确实是一个棘手且需要谨慎处理的问题。首先，我要明确的是，您需要判断公司解除劳动合同的行为是否合法，这是后续维权的关键。
一、判断公司解除行为的合法性
合法解除的情形：
- 根据《劳动合同法》的相关规定，如果工伤医疗期结束后，您确实无法从事原工作，且公司也为您另行安排了工作但您仍无法胜任，那么公司在提前三十日以书面形式通知您，或者额外支付您一个月工资后，是有权解除劳动合同的。但这种情况下，公司需要支付您相应的经济补偿。
违法解除的情形：
- 如果您因工伤被确认丧失或部分丧失劳动能力，根据《劳动合同法》第四十二条的规定，公司是不得依据某些条款（如第四十条、第四十一条）来解除劳动合同的。特别是在工伤治疗期间，或者工伤认定、劳动能力鉴定过程中，公司如果没有法定理由就单方面解除劳动合同，那么这种行为就是违法的。
二、确定维权方向
若公司合法解除：
- 您有权要求公司按照您的工作年限支付经济补偿。具体来说，每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。
若公司违法解除：
- 您可以选择要求公司继续履行劳动合同，恢复您的劳动关系，并补发您因解除合同而损失的工资。
- 如果您不要求继续履行劳动合同，或者劳动合同确实无法继续履行，那么公司应该支付您赔偿金，赔偿金的标准是经济补偿的二倍。
三、收集关键证据
为了支持您的维权行动，您需要收集一些关键证据：
- 劳动合同：证明您与公司之间存在劳动关系。
- 工伤相关材料：包括工伤认定决定书、劳动能力鉴定结论书等，这些材料能够证明您的工伤情况和劳动能力状况。
- 解除劳动合同的通知：无论是书面通知、电子邮件还是短信，都是证明公司解除劳动合同行为的重要证据。
- 工资支付记录：银行流水、工资条等，能够证明您的工资水平和公司支付工资的情况。
- 其他辅助证据：如工作证、考勤记录等，也能在一定程度上支持您的维权行动。
四、维权途径与步骤
与公司协商：
- 首先，您可以尝试与公司的人力资源部门或相关负责人进行沟通，指出公司解除劳动合同行为的合法性问题，并要求公司承担相应的责任。在沟通过程中，记得保留好沟通记录。
向劳动监察部门投诉：
- 如果协商无果，您可以向当地的劳动监察部门投诉，请求他们进行调查处理。劳动监察部门有权对公司的违法行为进行查处，并保护您的合法权益。
申请劳动仲裁：
- 如果劳动监察部门的处理结果不能让您满意，或者您希望直接通过法律途径解决问题，那么您可以向劳动争议仲裁委员会申请仲裁。在申请仲裁时，您需要提交仲裁申请书、证据材料等。仲裁委员会一般会在受理之日起四十五日内作出裁决，如果案件复杂，可以延期但不超过十五日。
提起诉讼：
- 如果您对仲裁裁决不服，还可以在收到裁决书之日起十五日内向人民法院提起诉讼。法院会依法审理案件，并作出公正的判决。
五、专业咨询与证据保留
在整个维权过程中，我建议您咨询专业律师以获取更具体的法律建议和策略。律师能够根据您的具体情况，为您提供更加精准和有效的维权方案。同时，您也需要保留好所有与工伤和解除劳动合同相关的证据材料，确保在需要时能够充分证明自己的权益。
总之，面对工伤出院后公司解除劳动合同的情况，您需要保持冷静、理性，并按照上述步骤进行维权。相信在法律的保护下，您一定能够维护自己的合法权益。