结论：在公司还未与您解除劳动关系的情况下，公司以您解除劳动合同为由停缴社保是违法的，您有权要求公司补缴社保，并可能因此获得经济补偿。
一、公司行为的违法性
根据《中华人民共和国劳动法》第七十二条和《中华人民共和国社会保险法》的相关规定，用人单位和劳动者必须依法参加社会保险，缴纳社会保险费。这是用人单位的法定义务，只要双方存在劳动关系，无论是否签订书面劳动合同，用人单位都应履行这一义务。因此，公司在未与您解除劳动关系的情况下停缴社保，明显违反了法律规定。
二、您的权益及应对措施
要求补缴社保：
- 您有权要求公司立即恢复为您缴纳社保，并补缴之前停缴的社保费用。这是您的合法权益，公司必须履行。
协商与投诉：
- 首先，您可以尝试与公司进行协商，要求其恢复正常缴纳社保，并指出擅自停缴的违法性及后果。
- 若协商无果，您可以向当地社保经办机构投诉，社保部门有权责令用人单位限期改正并补缴欠费。
法律途径维权：
- 在必要时，您可以通过劳动仲裁或诉讼等法律途径维护自身权益。根据《劳动合同法》第三十八条，用人单位未依法为劳动者缴纳社会保险费的，劳动者可以解除劳动合同，并要求用人单位支付经济补偿。经济补偿的标准按劳动者在本单位工作的年限计算，每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。
三、公司可能面临的法律后果
行政处罚：
- 根据《劳动保障监察条例》，劳动保障行政部门可以责令用人单位限期改正未依法为劳动者缴纳社会保险费的行为。若逾期不改正，用人单位可能面临罚款等行政处罚。
经济赔偿：
- 若因公司停缴社保导致您无法正常享受社会保险待遇，如就医、生育、失业、工伤等情况下的经济损失，公司应承担赔偿责任。
四、特殊情况分析
虽然一般情况下公司不能停缴社保，但也存在一些特殊情形下的处理方式，但这些情况并不适用于您当前的情况：
- 协商一致与暂停缴纳：这通常发生在企业经营困难时，与员工协商一致后，可以在一定期限内暂停缴纳社保，但需采取其他保障措施确保员工权益不受实质性损害，并后续补缴相关费用。然而，这种情况需要您的明确同意，并且公司并未与您进行此类协商。
- 员工过错与停职处理：如果员工存在严重违反公司规章制度、旷工等过错行为，公司可以依据相关规定对员工进行停职处理，并在停职期间暂停缴纳社保。但您并未出现此类过错行为，因此这一情况也不适用。
总结与建议：
公司未与您解除劳动关系就停缴社保是违法的，不仅侵害了您的合法权益，还可能面临严重的法律后果。因此，我建议您首先与公司进行协商，要求其恢复正常缴纳社保；若协商无果，您可以向当地社保经办机构投诉；在必要时，您还可以通过劳动仲裁或诉讼等法律途径维护自身权益。如果您有任何进一步的法律问题或需要进一步的帮助，请随时向我咨询。