一、确定被辞退情况及收集证据
首先得判断自己被辞退是不是合理合法。要是单位没有正当理由就把咱辞退，那很可能是违法的。在这个阶段，咱们关键就是要收集证据，这些证据能证明咱们和单位存在劳动关系。像工资支付凭证，工资条、银行转账记录等都成；工作证、考勤记录也不能少；还有同事的证人证言，在必要的时候也能派上用场。比如说老张在一家小公司上班，没签合同，被辞退后他就收集了自己的工资转账记录和考勤打卡记录，这些证据对他后续维权就很有帮助。
二、和单位进行协商
收集好证据后，可以先尝试和单位协商解决。找个时间，心平气和地和单位负责人谈一谈，表明自己的立场和诉求。咱们可以要求单位支付未签合同的双倍工资，以及违法辞退的经济赔偿金。在协商过程中，得把自己的要求明确地说出来，并且有理有据地阐明自己的观点。比如，咱们可以说根据劳动法规定，单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。要是协商成功，单位愿意赔偿，那事情就解决得比较顺利了。
三、向劳动监察部门投诉
如果和单位协商不成，咱们可以向劳动监察部门投诉。投诉时要准备好相关材料，比如前面收集的工资记录、工作证等，还要写一份详细的投诉书，把事情的来龙去脉说清楚。劳动监察部门会对咱们的投诉进行调查，要是查证属实，他们有权责令单位改正违法行为，并依法对单位进行处罚。比如小李没签合同被辞退，和单位谈不拢后就向劳动监察部门投诉，劳动监察部门介入调查，最终单位受到了相应处罚，小李也拿到了应有的赔偿。
四、申请劳动仲裁
要是投诉后还是没有解决问题，那就可以申请劳动仲裁。申请仲裁要提交仲裁申请书和相关证据材料，仲裁委员会会根据咱们提供的材料进行审理。在仲裁过程中，咱们要积极配合，按时参加庭审，如实陈述事实。仲裁结果出来后，如果咱们对结果不满意，还可以向人民法院提起诉讼。比如小赵申请劳动仲裁后，仲裁结果不理想，他就向法院提起了诉讼，最终通过法院的判决维护了自己的合法权益。