1、与用人单位协商解决。在协商解决过程中，应当注意获取由用人单位解除劳动合同以及解除劳动合同的时间、原因或理由，为协商不成时提起仲裁或诉讼时收集、全保证据作准备。
2、用书面形式向用人单位提出相关问题。一般情况应用信函或电报方式提出，内容包括：用人单位未以书面形式通知辞退的事实、自己提出的异议、自己的各项权利主张等，并保留证据内容。
3、及时向相关机构、部门投诉、信访。投诉时，应将用人单位未以书面通知形式解除劳动合同的情况全面、客观地登记备案，并保留好投诉、信访凭据。
4、获取录音资料。通过与对方交谈、通话等途径获取相关与用人单位未以书面通知形式解除劳动合同的录音证据。
5、提出劳动争议仲裁申请。在获取相关有利证据材料后，便可以向劳动争议仲裁机构提出仲裁请求。法律依据：《劳动争议调解仲裁法》第二条
中华人民共和国境内的用人单位与劳动者发生的下列劳动争议，适用本法：
（一）因确认劳动关系发生的争议；
（二）因订立、履行、变更、解除和终止劳动合同发生的争议；
（三）因除名、辞退和辞职、离职发生的争议；
（四）因工作时间、休息休假、社会保险、福利、培训以及劳动保护发生的争议；
（五）因劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议；
（六）法律、法规规定的其他劳动争议。
