针对您未签合同被口头辞退且公司不承认的情况，您可以按照以下步骤来维护自己的合法权益：
收集证据：
- 劳动关系证据：尽管未签订书面劳动合同，但您可以通过收集工资支付记录（如银行流水）、工作证、考勤记录、同事证言等，来证明您与公司之间存在事实劳动关系。
- 辞退证据：保留与公司人员关于辞退的通话录音、短信、微信聊天记录等，这些都可以作为公司辞退您的直接证据。
要求书面确认：
- 向公司发送书面信件，明确要求公司确认是否辞退您以及辞退的原因。同时，保留好发信的凭证，如邮寄回执或电子邮件发送记录。
协商解决：
- 在收集到足够证据后，您可以尝试与公司进行协商，要求公司支付未签劳动合同的双倍工资差额（自用工之日起第二个月至第十二个月）以及违法辞退的赔偿金。赔偿金的标准通常为经济补偿标准的二倍，经济补偿按您在本单位工作的年限计算，每满一年支付一个月工资的标准。
向劳动监察部门投诉：
- 如果协商无果，您可以向当地的劳动监察部门投诉。投诉时，需携带您收集到的所有证据，劳动监察部门将依法对用人单位进行调查处理。
申请劳动仲裁：
- 若劳动监察部门未能有效解决问题，您可以向劳动争议仲裁委员会申请劳动仲裁。在仲裁申请中，明确未签合同及被辞退的事实，并请求裁决公司支付未签合同的双倍工资、违法解除劳动关系的赔偿金等。
- 仲裁时效：请注意，劳动仲裁需在您知道或应当知道权利受侵害之日起一年内提出。
提起诉讼：
- 如果对劳动仲裁结果不服，您还可以在规定时间内向人民法院提起诉讼，通过法律途径进一步维护自己的权益。
法律背景与建议：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。同时，用人单位违法解除或者终止劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。
- 在整个维权过程中，证据的收集与保留至关重要。务必确保您所提供的证据真实、合法、有效，以便在仲裁或诉讼中能够有力地支持您的主张。
可能面临的法律后果：
- 如果公司被认定存在未签劳动合同和违法辞退的行为，将可能面临支付双倍工资差额和赔偿金的法律责任。
- 同时，公司的违法行为还可能受到劳动监察部门的行政处罚。
后续行动建议：
- 立即开始收集并整理相关证据，确保在维权过程中有充分的依据。
- 在与公司的协商或投诉过程中，保持冷静与理性，避免情绪化的行为影响维权效果。
- 如有需要，可以寻求专业法律人士的帮助，以确保您的权益得到最大程度的维护。
如果您在维权过程中遇到任何问题或需要进一步的法律建议，请随时向我咨询。