根据《中华人民共和国劳动合同法》的相关规定，公司以口头的方式辞退劳动者是具有法律效力的。然而，在正式解除劳动合同时，用人单位还需要出具书面的解除劳动合同证明。
根据《中华人民共和国劳动合同法》第五十条的规定，用人单位在解除或终止劳动合同时应出具相应的解除或终止劳动合同证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。此外，劳动者应按照双方约定办理工作交接。如果用人单位根据法律规定应向劳动者支付经济补偿，该补偿应在办结工作交接时支付。用人单位应至少保存已解除或终止的劳动合同文本，备查期限为二年。
根据《劳动法》的规定，用人单位与劳动者建立劳动关系应当订立书面劳动合同。然而，即使未订立书面劳动合同，但劳动者按照用人单位要求履行了劳动义务，劳动关系仍然成立。如果未签订劳动合同是由于用人单位的原因，用人单位需要向劳动者支付双倍工资。
因此，单位不与劳动者签订劳动合同已构成违法行为，而未签订劳动合同形成的事实劳动关系同样受法律保护。
对于事实劳动关系的终止，相关法律法规也有明确规定。劳动者一方可以随时提出终止，而用人单位提出终止劳动关系时，应提前30天通知劳动者。因此，单位如果辞退员工，则应支付一个月工资作为代替通知的义务。
此外，劳动部在2005年发布的《关于确立劳动关系有关事项的通知》中明确规定，用人单位提出终止劳动关系时，应根据劳动者在本单位工作年限每满一年支付一个月工资的经济补偿金。
口头协议的合同成立时间及其法律效力。根据《合同法》相关规定，合同在承诺生效时成立，口头合同只要满足一定条件也具有法律效力并受法律保护，如合同内容不违反法律和行政法规的强制性规定等。同时提到了采用数据电文形式订立合同的承诺到达时间的规定。
村民土地口头合同的效力问题。依照《中华人民共和国农村土地承包法》和《合同法》的相关规定，未签订书面土地互换合同并不必然导致合同无效，口头土地互换协议在符合一定条件下具有法律效力。对于同一集体经济组织成员之间的内部互换，口头土地互换协议应被认定为合法有
口头变更劳动合同的法律效力问题。讨论了劳动合同法第三十五条规定的书面形式及其含义，阐述了口头或事实变更劳动合同的行为效力认定问题。同时，提到了口头变更劳动合同的实际履行期限和正确理解相关规定。在一定条件下，口头变更的劳动合同具有法律效力，但必须建立在
承诺的构成条件和效力。其中，承诺必须由受要约人作出并必须在有效时间内作出，同时承诺的内容必须完全与要约一致。承诺可以以书面或口头方式进行，其效力在于合同在要约人收到受要约人的承诺时成立。此外，不同法律体系中对于承诺的认定也存在差异。
