要查询一个公司是否合法，您可以采取以下几种方法：

首先，我推荐您使用国家企业信用信息公示系统。这是一个由政府部门管理的公开平台，专门用于公示全国企业、农民专业合作社、个体工商户等市场主体的信用信息。您可以通过输入公司的名称或统一社会信用代码进行查询。该系统支持按名称的关键词模糊查询，并会显示相关的信用信息，包括企业的注册信息、经营状况、行政许可、行政处罚等。如果查询的公司不存在或信息异常，系统也会给出相应的提示。

在使用国家企业信用信息公示系统时，请注意以下几点：

• 确保您输入的是正确的公司名称或统一社会信用代码，以避免查询结果不准确。
• 仔细查看查询结果中的各项信息，特别是企业的注册状态、经营状态以及是否有不良记录等。
• 如果对查询结果有异议或发现错误信息，您可以按照系统提供的异议流程进行申诉。

除了国家企业信用信息公示系统外，您还可以考虑通过市场监管总局的官方网站或其他相关政府部门网站进行查询。这些网站通常会提供企业的注册信息、经营许可、行政处罚等公开信息，可以帮助您更全面地了解公司的合法性和经营状况。

另外，如果您对公司的业务或行业有深入了解的需求，还可以考虑咨询专业的行业协会或机构。他们通常会对行业内的公司进行监管和评估，并可以提供更具体的行业信息和建议。

综上所述，通过国家企业信用信息公示系统、市场监管总局等政府部门网站以及专业的行业协会或机构，您可以有效地查询一个公司的合法性并获取相关信息。在查询过程中，请务必保持谨慎和客观，以确保您获取的信息准确可靠。