当您与劳务公司签订合同后被公司辞退，确实是一个需要妥善处理的问题。以下是一份详细且深入的指南，帮助您有效维护自身合法权益：
一、明确辞退原因及合法性
仔细研读合同：首先，您需要回顾与劳务公司签订的劳务合同，特别是关于工作期限、工作内容、辞退条件等关键部分。这有助于您了解合同中是否有关于辞退的具体规定。
对照法律法规：依据《中华人民共和国劳动合同法》等相关法律，判断用工单位的辞退行为是否合法。例如，用工单位不能因性别、种族、宗教信仰等歧视性理由辞退您，也不能在无法定情形时随意辞退。
识别合法辞退情形：如果合同或法律中规定了某些合法辞退的情形，如您严重违反用工单位规章制度或给用工单位造成重大损害，用工单位有权将您退回劳务公司。但用工单位需提供充分证据支持其决定。
二、积极沟通协商
与用工单位沟通：尝试与用工单位的人力资源部门或上级领导进行友好协商，了解具体辞退原因，并寻求可能的解决方案。如果辞退是由于误解或可解释的问题导致的，您可以努力争取恢复工作机会。
联系劳务公司：及时向劳务公司反馈被辞退情况，要求其按照合同约定履行职责，保护您的权益。劳务公司应与用工单位协调沟通，处理退回事宜，并为您提供必要的支持和帮助。
三、全面收集并保留证据
劳务关系证明：整理好劳务合同、入职通知、工作证、考勤记录等文件，以证明您与劳务公司及用工单位的关系和工作情况。这些证据对于后续维权至关重要。
辞退证据：妥善保存辞退通知或能证明被辞退事实的其他证据，如聊天记录、通话录音等。这些证据将有助于您证明辞退行为的存在和原因。
工资及福利证据：保留工资条、工资发放记录、社保缴纳记录等，以备后续赔偿计算之需。这些证据将帮助您确定应获得的工资和福利补偿。
四、依法维权
向劳动监察部门投诉：如果您认为用工单位或劳务公司存在违法行为，如违法辞退、拖欠工资等，您可以向当地劳动监察部门投诉，请求他们进行调查处理。
申请劳动仲裁：如果协商无果，您可以向劳动争议仲裁委员会申请仲裁。在申请仲裁时，您需要提交仲裁申请书、身份证明及相关证据材料。仲裁委员会将依法审理并作出裁决，帮助您维护合法权益。
提起诉讼：如果您对仲裁结果不满，可以在规定时间内向人民法院提起诉讼。通过法律途径，您可以进一步维护自己的权益，并获得应有的赔偿。
五、关注工资支付问题
根据我国《劳动法》及相关法规，只要您提供了正常劳动，用人单位就应按约定支付工资。因此，即便被辞退，您也有权要求支付实际工作期间的工资。如果公司拒绝支付，您可以先尝试协商解决；协商不成时，可以采取法律手段维权。
六、保持积极心态面对未来
被单位辞退对后续找工作一般无直接影响。用人单位在解除或终止劳动合同时应出具相应证明，并办理档案和社会保险关系转移手续。因此，您应保持积极心态面对未来，主动展示自己的工作能力和经验，积极寻找新的工作机会。
在整个过程中，保持冷静和理性至关重要。避免情绪化行为影响问题解决，同时做好未来规划，确保自己的权益得到有效维护。希望这份指南能帮助您妥善处理被辞退的问题，并为您的未来职业发展提供有力支持。