社保部门以超龄为由不受追缴公司社保，这一做法在多数情况下是合法的。下面我来详细解释这一结论：

1. 法律依据：根据《中华人民共和国社会保险法》及相关规定，社保的缴纳有一定的年龄限制。通常，当员工达到法定退休年龄后，就不再需要继续缴纳社保费用。因此，如果员工已经超龄，社保部门确实有权拒绝追缴该员工的社保费用。

2. 超龄员工的社保情况：对于超龄员工，他们通常已经享受了退休待遇，或者不再具备劳动法上的劳动者身份。在这种情况下，公司没有义务再为他们缴纳社保。因此，社保部门不受追缴这部分员工的社保费用，是符合法律规定的。

3. 特殊情况：当然，也存在一些特殊情况。比如，如果员工在达到退休年龄前一直在该公司工作，且公司一直未为其缴纳社保，那么员工在退休后仍有权要求公司补缴这部分社保费用。但这种情况下，追缴的权限和程序通常需要通过法律途径来解决，而不是直接由社保部门来执行。

综上所述，社保部门以超龄为由不受追缴公司社保，在大多数情况下是合法的。但如果您或您所在的公司遇到了具体的社保问题，建议直接向我咨询，我会根据您的实际情况提供更具体的法律建议。