公司口头通知我被辞退，没有书面证明，我该怎么办？

口头辞退不具备法律效力，您有权要求公司出具书面辞退证明，否则可视为程序不合法。

建议您录音保存沟通记录，并及时向劳动监察部门反映情况，以保障自己的合法权益。