该公司可以采取与公司协商、向劳动监察部门投诉、申请劳动仲裁、向法院起诉四种措施。1、与公司协商：与公司协商解决，要求公司为员工缴纳社保。2、向劳动监察部门投诉：与公司协商无果，向当地劳动监察部门投诉，要求公司为员工缴纳社保。3、申请劳动仲裁：劳动监察部门无法解决问题，员工向当地劳动仲裁委员会申请仲裁，要求公司为员工缴纳社保。4、向法院起诉：仲裁也无法解决问题，员工向法院提起诉讼，要求公司为员工缴纳社保。以上措施员工提供相关证据，劳动合同、工资单等，以证明自己与公司存在劳动关系。员工也应及时向社保部门缴纳个人应缴纳的社保费用，以免影响自己的社保权益。