外卖员受雇佣公司查不到，可能涉及非法用工或劳务关系不明确的问题。针对这一情况，我们可以从以下几个方面进行分析：

一. 确认雇佣关系的存在

1. 劳动合同：首先，应查看外卖员是否与某公司签订了劳动合同。根据《劳动合同法》第十条，建立劳动关系，应当订立书面劳动合同。如果外卖员能提供劳动合同，且合同上明确注明了雇主信息，那么雇佣关系即可确认。
2. 工资支付记录：工资支付记录也是证明雇佣关系的重要证据。根据《劳动法》第五十条，工资应当以货币形式按月支付给劳动者本人。如果外卖员能提供银行流水或工资条，显示有固定公司支付其工资，那么也可以辅助证明雇佣关系的存在。
3. 工作证、工作服等：工作证、工作服、工作牌等也是证明雇佣关系的辅助证据。这些物品上通常会印有公司名称或标识。

二. 查询公司信息的合法性

1. 公司注册信息：如果外卖员提供了公司名称，但无法查询到该公司的注册信息，可能意味着该公司并未合法注册，或者公司名称存在虚假。此时，可以通过国家企业信用信息公示系统或相关工商部门进行查询。
2. 经营范围：即使公司合法注册，也需要确认其经营范围是否包括外卖配送等业务。如果公司经营范围与外卖配送无关，那么其雇佣外卖员的行为可能涉及非法用工。

三. 劳务关系不明确的处理

1. 协商解决：如果外卖员与公司之间的劳务关系不明确，双方应首先尝试通过协商来明确各自的权利和义务。
2. 申请仲裁或诉讼：如果协商无果，外卖员可以根据《劳动争议调解仲裁法》的相关规定，向当地劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，还可以向人民法院提起诉讼。

我建议：外卖员应首先收集并整理好所有能证明雇佣关系的证据，如劳动合同、工资支付记录、工作证等。然后，尝试通过正规渠道查询公司的注册信息和经营范围。如果确认公司存在非法用工或劳务关系不明确的问题，应及时通过法律途径维护自己的合法权益。如有进一步需要，您可以继续咨询我。