公司口头解除劳动合同是违法的，举证的时候可以带着劳动合同、工作证、工卡、工资表（单）、入职登记表、押金收据、以及被处罚凭证和被开除、除名、辞退、解除（或终止）劳动关系通知书等。
《劳动争议调解仲裁法》第六条
【举慎悄证责任】发生劳动争议，当事人对自己提出的主张，有责任提供证据。与争议事项有关的证据属于用人单位掌握歼孝敬
管理的，用人单位应当提供；用人单位不提供的，应当承担不利后果。
第三十九条
【证据及举证责任】当事人提供的证据经查证属实的，仲裁庭应当将其作为认定事实的根据。
劳动者无法提供由用人单位掌握管理的与仲裁请求有关的证据，仲裁庭可以要求用人单位在指定期限内提供。用人单位在指定期限内不提供的，应当承担不利氏慎后果。
对于公司非法解除劳动合同的情形，依据最高人民法院相关司法解释在此种情形下适用举证责任倒置原备键则嫌滚搜，即芹历你只需举证证明你在该公司工作过即可。
因用人仿辩单乎谈位作出开除、除名、辞退、解除劳动合同、减少劳动报酬、计算劳动者工作年限等决定而发生劳动争议的，由用人单位负举证责任【最高法关于劳动争议案件适用
法律解释】，所以你不用对此举证只需证明你在那工岁大碰作过就行
工资证明，和领导的通话录音，单位解除合同后的行为，工资卡等等，建议问题再详细些