公司不缴社保是违法行为。根据《社会保险法》第五十八条和第六十三条，用人单位应当自用工之日起三十日内为其职工向社会保险经办机构申请办理社会保险登记。用人单位未按时足额缴纳社会保险费的，由社会保险费征收机构责令其限期缴纳或者补足。您可以：1. 与公司协商，要求其补缴。2. 向当地社会保险行政部门（人社局）或劳动监察大队投诉举报，这是最有效的行政途径，相关部门会责令公司限期补缴。3. 以此为由提出解除劳动合同。根据《劳动合同法》第三十八条和第四十六条，用人单位未依法为劳动者缴纳社会保险费的，劳动者可以随时通知解除劳动合同，并要求用人单位支付经济补偿金。4. 如果因未缴社保导致您无法享受社保待遇（如医疗费无法报销），您还可以要求公司赔偿相应损失。