合同工被辞退的情况分很多种，要看具体情况处理：用人单位逐步辞退合同工,用外包工，这种用工是不合法的，对于用人单位的无故辞退，劳动者是可以申请劳动仲裁，要求用人单位支付违法辞退的赔偿金的。

1、去当地人力资源和社会保障局（原劳动局）内的劳动争议仲裁委，申请劳动仲裁，立案时需携带：仲裁申请书2份、申请人身份证复印件1份；相关证据复印件和证据清单2份；用人单位的工商登记信息（北京地区不需要提供登记信息）。

2、提交材料后，5个工作日仲裁委给予立案，然后给双方举证期，给对方答辩期；然后开庭审理，之后对你们双方进行调解，调解不成仲裁委会下达裁决书；劳动仲裁60天内结案；对于裁决书不服，劳动者可以起诉到法院；

3、申请劳动仲裁期间，不耽误劳动者去新单位工作。