用一个不存在的公司签订的协议，其法律效力需分情况讨论，具体如下：

1. 若协议中的“公司”完全虚构，且双方均明知其不存在：

   • 在这种情况下，由于协议的一方主体（即虚构的公司）根本不存在，该协议因缺乏合法的合同主体而无效。根据《中华人民共和国民法典》的相关规定，合同是民事主体之间设立、变更、终止民事法律关系的协议，而民事主体必须真实存在。因此，虚构的公司无法作为合同的一方，该协议自始不具有法律效力。

2. 若协议中的“公司”虽不存在，但一方误以为其存在并与之签订协议：

   • 在这种情况下，可能构成欺诈。如果一方故意虚构一个不存在的公司，并诱使另一方与之签订协议，那么该行为可能构成欺诈，受欺诈方有权请求人民法院或者仲裁机构撤销该协议。撤销后，该协议自始无效，且受欺诈方有权要求欺诈方赔偿因此造成的损失。

3. 若协议中的“公司”实际上是一个尚未成立或已经注销的公司：

   • 尚未成立的公司：如果协议是在公司成立前签订的，且公司最终未能成立，那么该协议可能因主体不适格而无效。但需要注意的是，如果公司最终成立了，且该协议的内容不违反法律、行政法规的强制性规定，不违背公序良俗，那么该协议在公司成立后可能具有法律效力，具体取决于协议的内容和双方的约定。
   • 已经注销的公司：如果协议是在公司注销后签订的，那么该协议同样因主体不适格而无效。因为公司注销后，其法人资格终止，无法再作为合同的一方。

法律建议：

• 在签订协议前，务必对协议中的各方主体进行充分的调查和了解，确保其真实存在且具有签订协议的资格。
• 如果对协议中的某一方主体存在疑虑，可以要求其提供相关的证明文件或资料，以验证其身份和资格。
• 如果发现协议中的一方主体是虚构的或不存在的，应立即停止签订协议，并寻求法律帮助以维护自己的合法权益。

可能后果：

• 如果签订了与不存在的公司相关的协议，可能会面临协议无效的风险，导致自己的权益无法得到保障。
• 如果因签订此类协议而遭受了损失，可能需要通过法律途径来追究相关责任人的赔偿责任。

如有任何合同纠纷或公司法务方面的疑问，可以直接向我咨询，我会为你提供专业的法律意见和帮助。