公司单方面解除劳动关系并且不交社保是不合法的。

首先，根据《中华人民共和国劳动合同法》的相关规定，用人单位有义务为劳动者交纳社会保险费。如果用人单位未依法为劳动者缴纳社会保险费，劳动者有权依据《中华人民共和国劳动合同法》第三十八条的规定，单方面解除劳动合同。这意味着，公司不交社保的情况下，劳动者不仅可以选择解除劳动合同，还有法律依据支持这一行为。

进一步地，如果劳动者因公司不交社保而单方面解除劳动合同，还有权要求公司支付经济补偿。经济补偿的计算方式依据《中华人民共和国劳动合同法》第四十七条的规定，按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。这一规定确保了劳动者在因公司违法行为而解除劳动合同时，能够获得一定的经济保障。

综上所述，公司单方面解除劳动关系并且不交社保是违反《中华人民共和国劳动合同法》的行为。劳动者在面对这种情况时，不仅可以单方面解除劳动合同，还有权要求公司支付经济补偿。如果公司拒绝履行这些义务，劳动者可以通过法律途径维护自己的合法权益。