如果公司突然停止了为员工缴纳社保，员工们应该及时采取以下几个措施：

1. 了解情况：首先了解公司停止缴纳社保的原因和具体情况，包括是否只是暂时性的，还是永久性的。查看个人社保账户信息，确认自己的社保是否已经断缴。

2. 与公司沟通：如果公司有意愿解决这个问题，建议与公司沟通，并协商制定出具体的解决方案，如通过补缴等方式保障员工的社保权益。

3. 向当地社保行政部门投诉：如果公司不合法停止缴纳社保，员工可以向当地社保行政部门进行投诉。行政部门会对公司违法行为进行调查，并保障员工的社保权益。

4. 寻求法律援助：如情况严重或公司不配合，可以考虑寻求专业法律援助，适时提起法律诉讼，通过法律手段维护自己的权益。

总之，员工自身的权益是需要保障的，一旦发现公司断缴社保，应及时采取措施，维护自己的社保权益。