不過最好是去要求該公司出具書面的解除勞動合同的通知書，並且加蓋公司的公章，這樣效力更高壹些。
用人單位無故辭退勞動者，勞動者可以申請勞動仲裁要求支付賠償金，賠償金的標準為每工作1年支付2個月工資。
1、去當地人力資源和社會保障局（原勞動局）內的勞動爭議仲裁委，申請勞動仲裁，立案時需攜帶：仲裁申請書2份、申請人身份證復印件1份；相關證據復印件和證據清單2份；用人單位的工商登記信息（北京地區不需要提供登記信息）！
2、提交材料後，5個工作日仲裁委給予立案，然後給雙方舉證期，給對方答辯期；然後開庭審理，之後對雙方進行調解，調解不成仲裁委下達裁決書；勞動仲裁60天內結案；對於裁決書不服，勞動者可以起訴到法院；
3、可以不請當地律師代理，請專業人士提供遠程指導服務並寫勞動仲裁申請書、證據清單等法律文書。並且申請勞動仲裁期間，不耽誤勞動者去新單位工作！
《勞動合同法》第四十七條 經濟補償按勞動者在本單位工作的年限，每滿壹年支付壹個月工資的標準向勞動者支付。六個月以上不滿壹年的，按壹年計算；不滿六個月的，向勞動者支付半個月工資的經濟補償。
勞動者月工資高於用人單位所在直轄市、設區的市級人民政府公布的本地區上年度職工月平均工資三倍的，向其支付經濟補償的標準按職工月平均工資三倍的數額支付，向其支付經濟補償的年限最高不超過十二年。
本條所稱月工資是指勞動者在勞動合同解除或者終止前十二個月的平均工資。
第四十八條 用人單位違反本法規定解除或者終止勞動合同，勞動者要求繼續履行勞動合同的，用人單位應當繼續履行；勞動者不要求繼續履行勞動合同或者勞動合同已經不能繼續履行的，用人單位應當依照本法第八十七條規定支付賠償金。
第八十七條 用人單位違反本法規定解除或者終止勞動合同的，應當依照本法第四十七條規定的經濟補償標準的二倍向勞動者支付賠償金。