面对劳务派遣公司合同突然被用工单位辞退的情况，您可以按照以下步骤来维护自己的合法权益：

1. 明确辞退原因及合法性

   • 核实辞退原因：首先，您需要明确自己被辞退的具体原因。根据《中华人民共和国劳动合同法》的相关规定，用工单位可以将劳动者退回劳务派遣单位的情况包括：在试用期间被证明不符合录用条件；严重违反用人单位的规章制度；严重失职、营私舞弊给用人单位造成重大损害等。若因您严重违反用工单位规章制度或给用工单位造成重大损害，用工单位有权将您退回劳务派遣公司，但需提供充分证据支持其决定。
   • 判断辞退是否合法：如果用工单位的辞退行为不符合法律规定或劳动合同约定，那么这种辞退可能是非法的。此时，您有权依法维护自己的合法权益。

2. 积极沟通协商

   • 与用工单位沟通：在得知被辞退后，您可以尝试与用工单位的人力资源部门或上级领导友好协商，了解具体辞退原因，并寻求可能的解决方案。若因误解或可解释的问题导致，努力争取恢复工作机会。
   • 联系劳务派遣公司：同时，您也应及时向劳务派遣公司反馈被辞退情况，要求其按照合同约定履行职责，保护您的权益。劳务派遣公司应与用工单位协调沟通，处理退回事宜。

3. 全面收集证据

   • 劳务关系证明：整理好劳务合同、入职通知、工作证、考勤记录等文件，以证明您与劳务派遣公司及用工单位的关系和工作情况。
   • 辞退证据：妥善保存辞退通知或能证明被辞退事实的其他证据，如聊天记录、通话录音等。
   • 工资及福利证据：保留工资条、工资发放记录、社保缴纳记录等，以备后续赔偿计算之需。

4. 依法维权途径

   • 申请劳动仲裁：如果与用工单位和劳务派遣公司沟通无果，或者认为自己的权益受到侵害，您可以向当地劳动人事争议仲裁委员会申请仲裁。在申请仲裁时，需要提交相关证据材料，如劳动合同、工资单、辞退通知书等，以支持自己的主张。
   • 提起诉讼：如果对仲裁结果不满意，您还可以向人民法院提起诉讼。在诉讼过程中，需要提供充分的证据证明自己的权益受到侵害，并要求用工单位和劳务派遣公司承担相应的法律责任。

5. 关注自身权益保障

   • 经济补偿：根据《中华人民共和国劳动合同法》的规定，如果用工单位将您退回劳务派遣公司且符合法定情形（如无工作期间派遣公司按最低工资标准支付报酬后仍无法安排工作等），劳务派遣公司可以依法解除劳动合同并向您支付经济补偿。经济补偿的标准按照您在本单位工作的年限计算，每满一年支付一个月工资。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
   • 社保与档案处理：您还应关注自己的社会保险和档案处理问题。确保社会保险关系得到妥善转移和接续，避免影响未来的就业和生活。同时，要求劳务派遣公司及时办理档案转移手续，以便您能够顺利找到新的工作单位。

示例说明：

假设您因被用工单位以“严重违反规章制度”为由退回劳务派遣公司，但您认为该理由不成立。此时，您可以先与用工单位沟通，要求其提供具体证据。若沟通无果，您可以向劳务派遣公司反馈情况，并要求其协助处理。同时，您应收集好相关证据，如工作记录、同事证言等，以证明自己并未违反规章制度。若劳务派遣公司也未能妥善处理，您可以向当地劳动人事争议仲裁委员会申请仲裁，要求用工单位和劳务派遣公司承担违法解除劳动合同的法律责任。

特殊情况说明：

• 如果劳务派遣公司或用工单位存在违法行为，如未按照法律规定支付经济补偿、未办理社保转移手续等，您还可以向当地劳动监察部门投诉，请求调查处理。
• 在维权过程中，您应保持冷静和理性，避免采取过激行为。同时，注意保护自己的个人信息和隐私，避免泄露给无关人员。

面对被辞退的情况，您应首先明确辞退原因及合法性，积极沟通协商，全面收集证据，并依法维权。同时，关注自身权益保障问题，以积极的心态面对未来。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。