劳动关系解除通知书的用处：
1.到劳动局办理失业证，必须提供解除劳动合同证明；
2.到社保局转移手续，必须提供解除劳动合同证明及社保手册；
3.到住房公积金管理中心或者指定银行办理提取公积金手续，必须提供解除劳动合同证明；
4.入职新单位，也要提供解除劳动合同证明。
公司违法解除劳动关系的情形为：
根据《劳动合同法》第42条规定，劳动者有下列情形之一的，用人单位不得依照本法第40条、第41条的规定解除劳动合同：
（一）从事接触危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的;
（二）在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的;
（三）患病或者非因工负伤，在规定的医疗期内的;
（四）在孕期、产期、哺乳期的;
（五）在本单位连续工作满15年，且距法定退休年龄不足5年的;
（六）法律、行政法规规定的其他情形。
找法网提醒您，劳动合同未签订认定劳动关系可凭以下材料进行认定：
1.工资支付凭证或记录，缴纳各项社会保险费的记录；
2.用人单位发放能够证明身份的证件如工作证，劳动者填写的用人单位招用记录如登记表；
3.考勤记录；
4.其他劳动者的证人证言。
《劳动合同法》第十条规定，已建立劳动关系，未同时订立书面劳动合同，应当自用工之日起一个月内订立书面劳动合同，用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。
