结论：公司被骗且以假公司名义签订的合同，其法律效力需分情况讨论，主要取决于假公司的性质及对方是否知情或应知。

详细分析：

1. 假公司若为虚构主体，合同无效：

   • 若所谓的“公司”实际上并不存在，即是一个虚构的主体，那么以该虚构主体名义签订的合同，由于缺乏真实的合同主体，根据《民法典》的相关规定，该合同自始无效。这是因为合同的有效成立要求合同双方必须具备真实的民事主体资格，虚构主体显然无法满足这一要求。

2. 假公司若为冒用他人名义，合同效力待定或无效：

   • 若假公司是冒用真实存在的公司的名义签订合同，那么合同的效力将取决于被冒用公司的态度以及对方是否知情或应知。
   • 如果被冒用公司追认该合同，或者对方有理由相信行为人有代理权（如表见代理情形），则合同可能对被冒用公司产生法律效力。
   • 如果被冒用公司拒绝追认，且对方明知或应知行为人无权代理，则合同对被冒用公司不产生法律效力，可能构成无权代理或欺诈，合同无效或可撤销。

3. 对方若存在过错，可能承担相应责任：

   • 在合同签订过程中，如果对方明知或应知“公司”是假的，却仍然与之签订合同，那么对方可能存在过错。在这种情况下，即使合同因主体问题而无效，对方也可能因其过错而承担相应的法律责任，如赔偿损失等。

4. 实际损失与救济途径：

   • 如果公司因签订该无效合同而遭受了实际损失，如支付了款项却未获得相应服务或商品，那么公司有权要求对方返还财产或赔偿损失。
   • 公司可以通过协商、调解、仲裁或诉讼等途径来维护自己的合法权益。在选择救济途径时，公司应根据具体情况和自身需求来决定。

建议：

• 及时收集证据：公司应尽快收集与合同签订相关的所有证据，包括合同文本、沟通记录、付款凭证等，以便在后续的法律程序中证明自己的权益。
• 咨询专业律师：由于合同纠纷可能涉及复杂的法律问题和证据收集，建议公司及时咨询专业律师，以便获得更具体、更专业的法律建议。
• 考虑报警处理：如果公司认为对方的行为构成诈骗等犯罪行为，可以向公安机关报案，以便通过刑事手段追究对方的法律责任。

如有任何进一步的问题或需要更具体的法律建议，请直接向我咨询。