你可以直接向劳动争议仲裁委员会申请劳动仲裁，即使公司未出具书面开除证明，也可以通过其他证据证明劳动关系解除的事实。以下是具体分析和操作建议：

1. 明确仲裁请求与事实依据
   劳动仲裁的核心是证明“公司单方解除劳动关系”的事实。即使没有书面开除证明，也可通过以下证据证明公司口头解除的行为：

   • 录音录像：若与公司沟通时录下“开除”相关对话（如“你被开除了”“明天不用来了”等），需保留原始载体（手机、录音笔等），并确保录音内容清晰、完整，未被剪辑。
     
   • 聊天记录：与公司负责人或HR的微信、短信、邮件等聊天记录中，若对方明确表示“开除”“辞退”等，需截图保存原始记录（避免仅提供截图打印件）。
     
   • 工作交接记录：若公司要求你办理工作交接（如移交文件、账号、钥匙等），可保留交接单、邮件或聊天记录，证明公司已实际终止你的工作权限。
     
   • 同事证言：若有同事目睹公司口头开除你，可请其出具书面证言（需附证人身份证复印件及联系方式），仲裁时可能需证人出庭作证。
     
   • 停发工资/停缴社保记录：若公司突然停发工资、停缴社保，可打印银行流水、社保缴费记录，证明公司已单方停止履行劳动合同义务。
     

2. 仲裁申请流程与材料准备

   • 确定仲裁管辖地：向公司注册地或劳动合同履行地的劳动争议仲裁委员会申请（通常为公司办公地所在区/县的仲裁委）。
     
   • 准备仲裁申请书：需写明你的姓名、性别、年龄、联系方式，公司名称、地址、法定代表人，仲裁请求（如确认公司违法解除劳动合同、支付赔偿金等），以及事实与理由（重点说明公司口头开除的时间、地点、在场人员、后续行为等）。
     
   • 提交证据材料：将上述证据（录音、聊天记录、工作交接记录等）整理成书面清单，附复印件（录音需刻录光盘并附文字整理稿），原件留存备查。
     
   • 其他材料：身份证复印件、公司工商登记信息（可通过国家企业信用信息公示系统查询打印）、劳动合同（如有）等。
     

3. 仲裁中的应对策略

   • 公司可能否认口头开除：若公司主张“未开除，是你自行离职”，你需通过证据反驳（如录音中公司明确表示开除，或你离职后公司立即招聘新人接替岗位等）。
     
   • 举证责任分配：根据《劳动争议调解仲裁法》第6条，与争议事项有关的证据属于用人单位掌握管理的，用人单位应当提供；用人单位不提供的，应当承担不利后果。例如，若你主张公司口头开除，公司否认但无法提供你主动离职的证据（如辞职信），仲裁委可能采信你的主张。
     
   • 赔偿金计算：若仲裁委认定公司违法解除劳动合同，你可主张赔偿金（标准为经济补偿金的2倍，即工作每满1年支付2个月工资，6个月以上不满1年按1年算，不满6个月支付1个月工资）。
     

最后提醒：劳动仲裁时效为1年（自你知道或应当知道权利被侵害之日起计算），建议尽快准备材料申请仲裁。若对证据收集或仲裁流程有疑问，可直接向我咨询，我会根据你的具体情况进一步分析。