如果员工投诉公司没有为他们缴纳社保，他们可以采取以下步骤。1.**与公司沟通**：首先，员工应该直接与公司的人力资源部门沟通，表达他们的投诉。如果公司愿意解决这个问题，这可能是最好的解决方案。2.**向劳动保障部门投诉**：如果公司没有回应或者问题没有得到解决，员工可以向劳动保障部门投诉。劳动保障部门负责处理员工和雇主之间的纠纷，包括社会保险的问题。3.**提交仲裁**：如果劳动保障部门没有解决问题，员工可以向劳动争议仲裁委员会提交仲裁申请。这是一个的机构，负责处理劳动争议。4.**提起诉讼**：如果仲裁也没有解决问题，员工可以向提起诉讼。这是最后的手段，但在大多数情况下，这是处理此类问题的最有效方法。