公司口头解雇我，没有书面通知，我该怎么办？

口头解雇可能不合法，除非能证明解雇决定是基于严重违纪等法定理由。您可以要求公司提供书面说明。

保留相关证据，如录音、邮件或短信，并尽快咨询劳动律师。必要时可申请劳动仲裁或提起诉讼。