若公司口头辞退员工且拿不出证据，员工可以采取以下措施来维护自己的权益：
一、收集证据
录音证据：
- 尝试与公司相关负责人就辞退事宜进行进一步交流，并录音。录音时需确保双方知情或在不违法的前提下进行，以证明口头辞退的事实。
工作交接记录：
- 保留所有与工作交接相关的记录，如交接清单、交接时间、交接人等，这些记录可以间接证明公司已经决定辞退你。
同事证言：
- 如果有同事目睹或知晓公司口头辞退你的情况，可以请他们提供证人证言。虽然同事证言的证明力相对较弱，但与其他证据相互印证可以加强效果。
其他间接证据：
- 保留所有与工作相关的电子邮件、即时通讯记录等，如果在这些文件中发现有任何涉及到辞退的信息，都可以将其视为有力的证据。
二、与公司沟通
要求书面通知：
- 向公司提出书面请求，要求其提供正式的辞退通知书。如果公司拒绝提供，可以通过工作邮件等书面方式询问辞退的具体原因和依据，并保留相关记录。
协商解决：
- 尝试与公司进行协商，要求其给出书面的辞退通知并说明理由。如果公司愿意协商并给出合理的解释和补偿方案，可以考虑接受。
三、申请劳动仲裁或投诉
申请劳动仲裁：
- 如果与公司沟通无果，可以携带劳动合同、薪水发放凭证等相关文件资料，前往相关的仲裁机构提交书面申诉，要求公司支付违法解除劳动合同的赔偿金。根据《中华人民共和国劳动合同法》的规定，用人单位解除劳动合同应当符合法定情形并遵循法定程序。如果公司无法提供证据证明其辞退行为的合法性，将承担不利后果。
向劳动监察部门投诉：
- 如果认为公司的行为违反了劳动法律法规，也可以向当地的劳动监察部门投诉。劳动监察部门将会对公司的行为进行调查，并根据调查结果作出相应的处理。
四、法律后果与举证责任
- 举证责任：在劳动争议中，对于解除劳动关系的理由，法律规定了举证责任在于用人单位。因此，作为劳动者，你只需提供充分的证据证明双方劳动关系已经结束即可，而无需证明公司辞退行为的违法性。
- 法律后果：如果公司无法提供证据证明其辞退行为的合法性，将可能面临支付违法解除劳动合同的赔偿金等法律后果。
建议：在整个过程中，证据的收集至关重要。务必保留所有与辞退相关的证据，以便在申请劳动仲裁或投诉时能够提供有力的支持。如果遇到法律难题或需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议。