公司以口头方式解除劳动合同是违法的。公司提供证据时，可携带劳动合同、工作许可证、工作卡、工资单（表）、入职登记表、押金收据、处罚证明、辞退通知、辞退、终止（或终止）劳动关系等，etc

劳动争议调解和仲裁法第6条

[举证责任]如果发生劳动争议，当事人有责任为其索赔提供证据。如果与争议事项有关的证据属于业主控制和管理的，业主应提供证据；如果雇主未能提供，其应承担不利后果

第39条

[证据和举证责任]如果双方提供的证据被证实是真实的，仲裁庭应以此作为认定事实的依据。如果劳动者不能提供与雇主拥有和管理的仲裁请求有关的证据，仲裁庭可以要求雇主在规定的期限内提供。如果雇主未能在规定期限内提供，如果“口头终止事实”成立，但雇主声称雇员口头或自愿辞职，而雇员声称雇主口头解雇雇员，则雇主应承担不利后果

；或者用人单位以何种形式解除劳动合同，由谁提供证据

根据《最高人民法院关于审理劳动争议案件适用法律若干问题的解释》（发审[2001]14号）第13条，在司法实践中，因用人单位作出的解雇、免职、解雇、终止劳动合同、减少劳动报酬、计算劳动者工作年限等决定而发生的劳动争议，由用人单位承担举证责任，相关部门将审查谁提出取消；属于双方协商终止，或者劳动者单方终止，或者用人单位单方终止。根据现行法律，雇员单方面终止合同时，应通知雇主。员工未通知用人单位擅自离职的，用人单位可以按照员工单方解聘的规定处理。此外，雇主还承担劳动管理的责任。因此，谁提出终止以及雇主应承担何种形式的终止的举证责任在实践中也会出现一种情况，即雇主声称口头向雇员提出“你不能来上班”，但这不是单方面终止劳动合同，但是，一项关于向雇员谈判终止劳动合同的动议，等待雇员的答复，但雇员错误地认为雇主单方面终止劳动合同并“自动离职”，但随后，他们起诉雇主非法终止劳动合同。解除劳动合同的事实成立，用人单位不能证明协商一致解除劳动合同的，依照《劳动合同法》第五十条第一款的规定承担不利后果，用人单位解除或终止劳动合同时，应当出具解除或终止劳动合同证明，并在15日内为劳动者办理档案和社会保险关系转移手续。这项规定表明，雇主有法律义务签发劳动合同终止证书。《劳动合同法实施条例》第24条规定，用人单位出具的劳动合同解除或者终止证明，应当载明劳动合同的期限、解除或者终止劳动合同的日期，用人单位未提供相应证据证明劳动者自愿辞职或离职，且未提供劳动合同终止符合法律规定的证据的，在本单位的工作岗位和服务年限，可以认为用人单位非法解除劳动合同。用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同不能继续履行的，应当按照本法第四十七条规定的经济补偿标准的两倍向劳动者支付补偿金。

你需要提供口头解除劳动合同的证据，但你不知道如何找到一个专业律师。建议您在网上找到Lba的帮助