核心结论：公司仅口头通知月底解除合同而未出具正式解除通知，您有权要求公司出具书面解除证明，并可根据实际情况主张违法解除赔偿或继续履行合同。以下是具体分析：

1. 口头解除的效力问题

根据《劳动合同法》第五十条，用人单位解除劳动合同应当出具书面证明。口头解除不具备法律效力，您有权要求公司出具加盖公章的书面解除通知。若公司拒绝，可保留录音、聊天记录等证据，证明公司单方解除的事实。

2. 公司的行为可能构成违法解除

若公司未提供合法解除理由（如严重违纪、不能胜任工作等），或未履行法定程序（如提前通知、支付经济补偿等），可能构成违法解除。此时您可主张：

• 继续履行合同：要求公司恢复劳动关系，并补发解除期间的工资；
• 赔偿金：按工作年限支付2倍经济补偿（如工作3年，赔偿6个月工资）。

3. 您的应对步骤

• 第一步：要求书面证明
  向公司发送书面函件（如邮件、微信），明确要求出具解除劳动合同的书面通知，并保留送达证据。
• 第二步：收集证据
  整理能证明劳动关系存在的材料（如劳动合同、工资流水、考勤记录），以及公司口头解除的证据（如录音、证人证言）。
• 第三步：协商或投诉
  与公司协商解决方案；若协商无果，可向当地劳动监察大队投诉或申请劳动仲裁。

4. 特殊情况：公司未实际解除

若公司仅口头威胁解除但未停发工资、未停缴社保，可能未实际解除合同。此时您应：

• 正常出勤：避免被公司以“旷工”为由反诉；
• 书面确认劳动关系状态：要求公司明确是否继续履行合同。

温馨提示：劳动争议案件时效为1年，建议尽快行动。若需进一步分析证据或制定策略，可随时向我提供细节，我会为您详细解答。