针对您“签了劳动合同但合同没给我，随后被辞退”的情况，您可以按照以下步骤来维护自己的合法权益：

1. 明确法律关系与权益

   • 首先，您已经与用人单位签订了劳动合同，无论合同是否在您手中，都不影响您与用人单位之间劳动关系的成立。您享有法律规定的各项劳动者权益，包括但不限于获得劳动报酬、享受社会保险和福利、获得劳动安全卫生保护等。

2. 收集关键证据

   • 证明劳动关系的证据：尽管合同未在您手中，但您可以通过其他方式证明劳动关系，如工资支付凭证（银行流水账单）、工作证、服务证、考勤记录、同事证言、工作相关邮件或聊天记录等。
   • 证明被辞退的证据：收集辞退通知、与用人单位负责人关于辞退事宜的聊天记录、通话录音等，这些证据将有助于您证明被非法辞退的事实。

3. 与用人单位协商

   • 在收集好证据后，您可以首先尝试与用人单位进行友好协商，要求用人单位提供劳动合同副本，并就辞退事宜给出合理解释和赔偿。根据《中华人民共和国劳动合同法》的相关规定，用人单位违法解除劳动合同的，应当支付赔偿金。

4. 向劳动监察部门投诉

   • 若协商无果，您可以向当地的劳动监察部门投诉。劳动监察部门有权对用人单位进行监督检查，并责令其改正违法行为。您可以通过拨打12333人力资源和社会保障服务热线，咨询具体的投诉流程和所需材料。

5. 申请劳动仲裁

   • 劳动仲裁是解决劳动争议的重要途径。您可向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会提出仲裁申请。申请时，需准备以下材料：
     • 仲裁申请书：详细写明您和用人单位的基本信息、仲裁请求及所依据的事实和理由。
     • 身份证明：您的身份证原件及复印件。
     • 证据材料：前面收集的能够证明劳动关系和被辞退事实的各类证据。
   • 仲裁时效：劳动争议申请仲裁的时效期间为一年，自您知道或应当知道权利被侵害之日起计算。
   • 仲裁审理：仲裁委员会受理申请后，将安排开庭审理。双方需举证、质证和辩论。仲裁庭根据证据和陈述进行裁决。如用人单位不履行裁决，您可向人民法院申请强制执行。

6. 提起诉讼

   • 如您对仲裁结果不满意，可在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。起诉时，需向法院提交起诉状、仲裁裁决书、身份证明及证据材料等。法院将依法审理案件，并作出公正判决。

7. 关于赔偿的计算

   • 违法解除赔偿金：如果用人单位无故辞退您，且无法提供合法有效的解除劳动合同的依据，则构成违法解除。根据《中华人民共和国劳动合同法》第八十七条规定，用人单位应当依照本法第四十七条规定的经济补偿标准的二倍向您支付赔偿金。
     • 计算方式：经济补偿按您在本单位工作的年限，每满一年支付一个月工资的标准向您支付。六个月以上不满一年的，按一年计算；不满六个月的，向您支付半个月工资的经济补偿。赔偿金 = 经济补偿标准 × 2 × 工作年限。
   • 双倍工资差额（如适用）：如果用人单位自用工之日起超过一个月不满一年未与您订立书面劳动合同，您还有权要求用人单位支付自用工满一个月的次日起至补订书面劳动合同的前一日的双倍工资差额。但此情况与您当前被辞退的主要诉求可能不直接相关，除非您同时主张此项权益。

在维权过程中，您需要注意以下几点：

• 保留证据：务必保留好所有相关证据，如劳动合同（如有）、工资记录、辞退通知书、沟通记录等。这些证据是支持您主张的关键。
• 了解法律：熟悉劳动合同及国家劳动法规的相关规定，确保自己的诉求合法合理。
• 及时行动：注意仲裁和诉讼的时效期，避免错过维权机会。

最后，我建议您在整个维权过程中保持冷静和理性，遵循法律规定的程序进行操作。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。