结论：您可以对公司提起诉讼或向相关部门投诉，要求公司补缴社保并承担相应法律责任，但需要先收集能证明劳动关系的证据，同时劳务协议丢失一般不影响您主张社保权益。以下是详细分析：

从法律关系角度

1. 劳动关系认定是关键
   • 社保缴纳是基于劳动关系的法定义务。虽然您劳务协议书丢了，但只要能证明您与公司之间存在事实劳动关系，就有权要求公司为您缴纳社保。根据《关于确立劳动关系有关事项的通知》，认定事实劳动关系可参考工资支付凭证或记录、工作证、招工登记表、考勤记录、其他劳动者证言等证据。例如，您每月固定从公司领取工资的银行流水记录，能证明公司向您支付劳动报酬；公司发放的工作证、工作服等，可证明您在公司从事相关工作；同事的证言也能辅助证明您在公司的工作情况。
   • 如果您与公司签订的是劳务协议，但实际履行过程中符合劳动关系的特征，比如您接受公司的管理、指挥和监督，遵守公司的规章制度，从事公司安排的有报酬的劳动，且劳动内容是公司业务的组成部分等，那么也有可能被认定为事实劳动关系。
2. 公司未缴纳社保的违法性
   • 根据《社会保险法》规定，用人单位应当自用工之日起三十日内为其职工向社会保险经办机构申请办理社会保险登记。未办理社会保险登记的，由社会保险经办机构核定其应当缴纳的社会保险费。公司未为您缴纳社保，违反了法律的强制性规定，您有权要求公司补缴。

从维权途径角度

1. 向劳动监察部门投诉
   • 您可以向当地劳动保障监察机构投诉公司未缴纳社保的行为。劳动监察部门有权对用人单位的社保缴纳情况进行监督检查，对违法行为责令改正。您需要向劳动监察部门提交能证明劳动关系的证据材料，如上述提到的工资流水、工作证等，以及书面投诉材料，说明公司未缴纳社保的具体情况。劳动监察部门受理投诉后，会进行调查核实，并根据调查结果作出相应处理。
2. 申请劳动仲裁
   • 如果劳动监察部门的处理结果不能满足您的需求，或者您希望更直接地维护自己的权益，您可以向劳动争议仲裁委员会申请仲裁。在仲裁申请中，您需要明确仲裁请求，如要求公司补缴社保、支付因未缴纳社保给您造成的损失等。同时，要提交相关证据材料，以支持您的仲裁请求。劳动争议仲裁委员会会根据双方提供的证据和法律规定进行裁决。
3. 提起诉讼
   • 如果对劳动仲裁裁决不服，您还可以向人民法院提起诉讼。在诉讼过程中，您需要进一步提供证据证明公司的违法行为以及您因此遭受的损失。法院会根据事实和法律作出判决，要求公司承担相应的法律责任。

劳务协议丢失的影响及应对

1. 影响
   • 劳务协议丢失本身不会直接影响您主张社保权益，因为社保缴纳是基于事实劳动关系。但劳务协议中可能包含一些对您有利的条款，如工作内容、工作时间、劳动报酬等，这些信息在维权过程中可能有助于证明劳动关系的存在和相关情况。
2. 应对措施
   • 您可以通过其他方式来弥补劳务协议丢失带来的不便。例如，回忆劳务协议中的主要内容，并尽可能收集其他能证明相关情况的证据。如果可能的话，您可以尝试与公司协商，要求公司提供一份劳务协议的复印件或出具相关证明，以辅助您维权。