如果公司不给解除劳动合同，劳动者需要提前一个月以书面形式通知公司解除劳动合同，如果公司拒不出具解除劳动合同，就可以到劳动部门投诉。劳动合同法中明确规定，公司应当在与劳动者解除或终止合同的时，出具解除或终止劳动合同的证明，在十五日内，给劳动者办理好档案和社会保险的相关转移手续。如果公司在解除或终止时，没有出具相关的书面证明，那么将由劳动行政部门责令改正，给予相应赔偿。

一、解除劳动合同证明与离职证明的区别

解除劳动合同证明和离职证明有本质的区别，解除劳动合同是用人单位和劳动者协商解除劳动合同，而离职证明仅仅是解除劳动合同关系的书面证明。解除劳动合同证明是用人单位依法出具的，解除劳动合同关系往往是双方协商的结果；离职证明是劳动者按照《劳动合同法》第37条规定自己主动提出解除劳动合同的书面通知，是由劳动者发起的。

解除劳动合同证明通常是劳动者和用人单位解除劳动合同时，劳动者依法办理完离职手续，用人单位向劳动者出具的。用人单位未出具，劳动者可以依法要求用人单位出具；离职证明通常是劳动者主动提出解除劳动合同，依法提前三十日向用人单位出具的离职通知书，如果劳动者未按要求出具而离职的，如果因此给用人单位造成损失，劳动者需要承担赔偿责任。

根据《劳动合同法》第三十七条规定，劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。

第五十条规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。

第八十九条规定，用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。

二、口头解除劳动合同举证

根据《民法典》规定：用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明。《民法典》规定：用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正，给劳动者造成损害的，应当承担赔偿责任。如果单位不出具解除或终止劳动合同的证明书，用人单位应承担补正及赔偿责任。所以，虽然法律规定了解除或者终止劳动合同行为应采取书面形式，但书面形式并不是单位解除或者终止劳动合同行为的实质要件。

劳动合同法设定的企业应出具解除或终止劳动合同的证明书，只是为了便于劳动者到新单位就业及到社会保险局办理领取失业金手续。

本案中，用人单位与劳动者解除劳动合同通知书的书面证明并不是劳动合同解除的法律事实成立的依据，而是对该法律事实的确认、宣告。因此，单位抗辩单位的口头解除劳动合同行为不具有法律效力的理由没有事实和法律依据。

单位口头解除劳动合同的行为是否成立、生效，应根据劳动者劳动合同被解除的客观事实和法律依据，来判断单位是否解除或终止解除劳动合同的行为。本案中，招聘、解雇员工，是该饭店人事管理部门的职责，人事部门口头通知解雇劳动者的行为，再结合劳动者不能到单位厨房上班、及时搬离单位宿舍的事实，可认定单位的解雇行为成立、具有法律效力。

直接跟公司或上司提出来即可。