我丢了工作，请问我应该怎么投诉公司无理由辞退员工？

你被无故辞退，属于用人单位违反《劳动合同法》规定解除劳动合同的，应当依照《劳动合同法》第47条规定的经济补偿标准的2倍向你支付赔偿金。为此，你可以与用人单位就发生的辞退争议问题向劳动争议仲裁委员会递交仲裁申请书进行维权。
1、去当地人力资源和社会保障局（原劳动局）内的劳动争议仲裁委，申请劳动仲裁，立案时需携带：仲裁申请书2份、申请人身份证复印件1份；相关证据复印件和证据清单2份；用人单位的工商登记信息。
2、提交材料后，5个工作日仲裁委给予立案，然后给双方举证期，给对方答辩期；然后开庭审理，之后对双方进行调解，调解不成仲裁委下达裁决书；劳动仲裁60天内结案；对于裁决书不服，劳动者可以起诉到法院