当您遇到劳务公司不提供劳动合同的情况时，这确实是违反了《中华人民共和国劳动合同法》的相关规定，您作为劳动者，完全有权通过合法途径来维护自己的权益。以下是我为您详细梳理的维权步骤和建议：
一、明确法律依据与自身权利
首先，您需要了解的是，根据《中华人民共和国劳动合同法》的规定，劳动合同在用人单位与劳动者协商一致并签字或盖章后生效，且劳动合同文本应由用人单位和劳动者各执一份。这意味着，您有权持有一份自己签订的劳动合同。
二、尝试友好沟通协商
内部沟通：建议您首先尝试与劳务公司的人力资源部门或相关负责人进行友好沟通。在沟通时，您可以明确指出公司未提供合同的行为违反了法律规定，并表达您希望获取合同的合理诉求。为了确保沟通的有效性，建议您选择书面形式（如邮件）进行沟通，并保留好沟通记录作为后续证据。
工会协助：如果劳务公司设有工会组织，您也可以向工会反映情况，寻求工会的帮助和支持。工会作为员工的代表，有职责维护员工的合法权益，可能会协助您与公司管理层进行沟通协调。
三、向劳动监察部门投诉
如果沟通协商无果，您可以向当地的劳动监察部门进行投诉。在投诉时，您需要准备好相关证明材料，如身份证、工作证、工资支付记录、考勤记录等，以证明您与劳务公司存在劳动关系且公司未提供劳动合同。劳动监察部门有权对公司进行调查，并可能责令其改正违法行为，即向您提供合同。
四、申请劳动仲裁
如果劳动监察部门的处理未能解决问题，您可以考虑向劳动争议仲裁委员会申请仲裁。在申请仲裁时，您需要提交仲裁申请书，并附上相关证据材料，包括证明劳动关系和未提供合同的证据。仲裁请求可以包括要求劳务公司提供合同，以及因未提供合同造成的损失赔偿（如有实际损失）。仲裁委员会将安排开庭审理，并根据双方提供的证据和陈述做出裁决。
五、提起诉讼
如果您对仲裁结果不满意，或者劳务公司不履行仲裁裁决，您可以在规定的时间内向有管辖权的人民法院提起诉讼。通过司法途径，您可以强制劳务公司履行义务，确保自己获取合同的合法权益。
六、注重证据收集与保留
在整个维权过程中，您务必注重证据的收集与保留。这些证据对于证明劳动关系、公司未提供合同的事实以及可能的损失赔偿都至关重要。您可以保存好工资支付记录、工作证、考勤记录、沟通记录等相关材料。
七、寻求法律援助
如果您在整个维权过程中感到困惑或无助，您可以随时寻求法律援助。您可以咨询专业律师，了解自己的合法权益和维权途径，确保自己的行动符合法律法规，提高维权的成功率。
总之，面对劳务公司不提供劳动合同的情况，您应首先尝试友好沟通协商；协商无果时，及时向劳动监察部门投诉；必要时，可申请劳动仲裁或提起诉讼。在整个过程中，务必注重证据的收集与保留，并寻求法律援助以确保自己的合法权益得到有效维护。