您被劳务公司突然辞退，可以通过以下途径和部门来维权：
与劳务公司协商：
- 首先，您可以尝试与劳务公司进行友好协商，了解辞退的具体原因，并争取达成和解协议，如获得应有的经济补偿等。这是最为直接和高效的解决方式，能够避免不必要的法律纠纷。
向劳动监察部门投诉：
- 如果协商无果，您可以向当地的劳动监察部门（通常是人力资源和社会保障局下属的劳动监察大队）投诉。劳动监察部门有权对用人单位的违法行为进行调查，并可以责令其改正，甚至给予行政处罚。
- 投诉时需准备的材料：包括您的身份证、劳动合同（如有）、工作证、工资单等能够证明您与劳务公司存在劳动关系及被辞退事实的证据。
申请劳动仲裁：
- 若劳动监察部门未能解决问题，或者您对劳动监察部门的处理结果不满意，您可以向当地的劳动争议仲裁委员会申请劳动仲裁。劳动仲裁是解决劳动争议的一种法定方式，其裁决具有法律效力。
- 申请劳动仲裁的流程：
- 提交仲裁申请书，并附上相关证据材料。
- 仲裁委员会在收到申请后，会进行审查，并决定是否受理。
- 如果受理，仲裁委员会会安排开庭审理，并作出裁决。
- 仲裁时需注意：确保您的仲裁请求明确、合理，并准备好充分的证据来支持您的主张。
提起诉讼：
- 如果对劳动仲裁的裁决结果不满意，您还可以在收到裁决书之日起十五日内向人民法院提起诉讼。诉讼是解决劳动争议的最后一道程序，其判决具有终局性。
- 诉讼时需准备的材料：与仲裁时类似，包括仲裁裁决书（如有）、起诉状、相关证据材料等。
在维权过程中，您还需要注意以下几点：
- 保留证据：务必保留好与劳务公司存在劳动关系及被辞退事实的相关证据，如劳动合同、工作证、工资单、辞退通知等。
- 了解法律：在维权前，建议您先了解一些相关的劳动法律法规，如《中华人民共和国劳动法》、《中华人民共和国劳动合同法》等，以便更好地维护自己的权益。
- 及时行动：劳动争议的解决有时效性限制，因此请您务必在规定的时效内采取行动，以免错过维权时机。
若您在维权过程中遇到任何困难或疑问，可以直接向我咨询。我作为一名专业律师，专注于合同违约责任、劳动仲裁等领域，能够为您提供专业的法律帮助和建议。