首先《劳动合同法》 第三十九条 劳动者有下列情形之一的,用人单位可以解除劳动合同:(四)劳动者同时与其他用人单位建立劳动关系,对完成本单位的工作任务造成严重影响,或者经用人单位提出,拒不改正的。所以B公司有权解除与您的劳动合同。其次说说为什么交了两次社保才发现,因为现在社保还没有全国联网,B公司可能晚一步知道你的前一份劳动合同没有解除。最后,你需要做的是与A公司协商,让A公司出具离职证明。离职证明代表劳动者当下没有签定劳动合同。