公司违法解除劳动合同，并不意味着劳动关系还存在。以下从不同角度为你详细分析：
违法解除劳动合同的法律后果
根据《中华人民共和国劳动合同法》的相关规定，用人单位违法解除劳动合同，劳动者有权要求用人单位继续履行劳动合同，或者要求用人单位支付赔偿金。这里存在两种情况：
劳动者要求继续履行劳动合同：
- 如果劳动者选择要求继续履行劳动合同，且劳动合同在客观上能够继续履行的（例如，原岗位仍然存在，且用人单位没有其他合理的拒绝理由），那么劳动关系将继续存在，双方应继续按照原劳动合同的约定履行各自的义务。
- 但需要注意的是，如果劳动合同已经不能继续履行（例如，原岗位已经被撤销，或者用人单位已经与其他劳动者建立了劳动关系且无法调整），那么法院或劳动仲裁机构可能会不支持劳动者继续履行劳动合同的请求。
劳动者要求支付赔偿金：
- 如果劳动者选择要求用人单位支付赔偿金，那么这通常意味着劳动者接受了劳动合同被解除的事实，不再要求继续履行劳动合同。在这种情况下，劳动关系自用人单位违法解除之日起即告终止。
- 赔偿金的计算标准通常是按照劳动者在本单位工作的年限，每满一年支付两个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付一个月工资的经济补偿。
劳动关系是否存在的判断标准
劳动关系的存在与否，主要取决于双方是否仍然按照劳动合同的约定履行各自的义务。如果用人单位已经违法解除了劳动合同，且劳动者没有要求继续履行，或者法院/劳动仲裁机构没有支持劳动者继续履行的请求，那么劳动关系即告终止。
实际操作中的建议
- 保留证据：如果你认为公司违法解除了劳动合同，首先应保留好相关证据，如解除劳动合同的通知、工资单、工作证等，以证明你与公司之间存在劳动关系以及公司违法解除的事实。
- 协商或仲裁/诉讼：你可以先尝试与公司协商解决，要求公司继续履行劳动合同或支付赔偿金。如果协商不成，你可以向劳动仲裁机构申请仲裁，或者向法院提起诉讼，以维护自己的合法权益。
总结来说，公司违法解除劳动合同并不意味着劳动关系还存在。劳动关系是否继续存在，取决于劳动者是否要求继续履行劳动合同以及劳动合同是否能够继续履行。如果你面临这样的情况，建议保留好相关证据，并根据自己的实际情况选择合适的维权方式。如果你有任何疑问或需要进一步的法律帮助，可以直接向我咨询。