一般情况下，公司应该为员工缴纳当地的社保。但如果该公司是分公司，总部在异地，那么公司为员工缴纳异地社保是合法的。另外，如果公司的注册地、劳动合同履行地是本地，且不属于劳务派遣，那么缴纳外地的社保就是不合法的；如果公司的注册地不在本地，而劳动合同的履行在本地，就可能是合法的。