如果劳动者未签订劳动合同被公司辞退，可以采取以下措施维护自身权益：

  1. 收集证据：保留工资转账记录、考勤记录、工作邮件、聊天记录等能证明劳动关系的材料。
  2. 申请劳动仲裁：向当地劳动仲裁委员会提出仲裁申请，要求确认劳动关系并主张双倍工资赔偿（未签合同期间）。
  3. 主张违法解除赔偿：若公司无正当理由辞退，可要求支付违法解除劳动合同的赔偿金（2N）。
  4. 向劳动监察部门投诉：公司不签劳动合同属于违法行为，可向劳动监察大队举报。

法律依据：《劳动合同法》第10条、第82条（未签合同双倍工资），第87条（违法解除赔偿）。