即使公司解除劳动关系的理由成立，但若存在其他违法行为，您依然有权通过法律途径维护自身权益。以下是从不同角度为您进行的分析和建议：

一、公司违法行为的认定与证据收集

1. 违法行为类型：

   • 公司可能存在的违法行为包括但不限于：未依法支付经济补偿、未出具解除劳动合同证明、违法扣减工资、未缴纳社会保险等。
   • 您需要明确公司具体存在哪些违法行为，并收集相关证据，如工资条、银行转账记录、解除劳动合同通知、社保缴纳记录等。

2. 证据收集的重要性：

   • 证据是维护您权益的关键。没有充分的证据，即使您知道公司存在违法行为，也难以通过法律途径获得救济。
   • 因此，建议您在发现公司违法行为后，立即开始收集并保存相关证据。

二、法律途径的选择与运用

1. 劳动仲裁：

   • 如果您认为公司存在违法行为，且该行为侵犯了您的合法权益，您可以向当地劳动仲裁委员会申请劳动仲裁。
   • 劳动仲裁是解决劳动争议的一种高效、便捷的方式，且仲裁结果具有法律效力。

2. 诉讼途径：

   • 如果您对劳动仲裁结果不满意，或者公司拒绝履行仲裁裁决，您可以向人民法院提起诉讼。
   • 诉讼是维护您权益的最后一道防线，虽然程序相对复杂，但判决结果具有更强的执行力。

3. 投诉与举报：

   • 如果您发现公司存在违反劳动法律法规的行为，如未缴纳社会保险、超时加班等，您还可以向当地劳动监察部门投诉或举报。
   • 劳动监察部门有权对公司进行调查，并依法对公司进行处罚。

三、具体法律建议与操作指南

1. 针对未支付经济补偿的情况：

   • 如果公司解除劳动关系后未依法支付经济补偿，您可以要求公司支付，并可以通过劳动仲裁或诉讼途径维护权益。
   • 根据《劳动合同法》的相关规定，公司解除劳动合同后，应当依法向劳动者支付经济补偿。

2. 针对未出具解除劳动合同证明的情况：

   • 如果公司未出具解除劳动合同证明，导致您无法享受失业保险待遇或影响再就业，您可以要求公司出具，并可以通过法律途径追究公司责任。
   • 解除劳动合同证明是劳动者享受失业保险待遇和再就业的重要凭证。

3. 针对其他违法行为的情况：

   • 如果公司存在其他违法行为，如违法扣减工资、未缴纳社会保险等，您同样可以通过劳动仲裁、诉讼或投诉举报等途径维护权益。
   • 在处理这些违法行为时，建议您根据具体情况选择合适的法律途径，并咨询专业律师以获取更具体的法律建议。

四、注意事项与风险提示

1. 时效性：

   • 劳动争议申请仲裁的时效期间为一年，从当事人知道或者应当知道其权利被侵害之日起计算。因此，建议您在发现公司违法行为后尽快采取行动。

2. 法律程序：

   • 无论是劳动仲裁还是诉讼，都需要遵循一定的法律程序。建议您在行动前了解相关程序，并准备好必要的材料。

3. 风险评估：

   • 在采取法律行动前，建议您对可能面临的风险进行评估，如诉讼成本、时间成本等。同时，也要做好应对公司反诉或抵赖的准备。

最后，我想强调的是，即使公司解除劳动关系的理由成立，但若存在其他违法行为，您依然有权通过法律途径维护自身权益。如果您在处理过程中遇到任何问题或需要进一步的法律建议，请随时向我咨询。