公司的合法性，可以通过两个方面认定：1、有无在工商局注册登记。可以去公司所在地工商局进行查询；也可以登录国家工商总局的“全国企业信用信息公示系统”查询。2、经营范围是否超法定范围，在公司经营许可范围内经营，属于合法经营；特定行业经营，还需要持有经营许可证。法律依据：《中华人民共和国公司法》第五条公司从事经营活动，必须遵守法律、行政法规，遵守社会公德、商业道德，诚实守信，接受政府和社会公众的监督，承担社会责任。公司的合法权益受法律保护，不受侵犯。第六条设立公司，应当依法向公司登记机关申请设立登记。符合本法规定的设立条件的，由公司登记机关分别登记为有限责任公司或者股份有限公司；不符合本法规定的设立条件的，不得登记为有限责任公司或者股份有限公司。法律、行政法规规定设立公司必须报经批准的，应当在公司登记前依法办理批准手续。公众可以向公司登记机关申请查询公司登记事项，公司登记机关应当提供查询服务。
