您好，公司的合法性，可以通过两个方面认定：1、有无在工商局注册登记。可以去公司所在地工商局进行查询；也可以登录国家工商总局的“全国企业信用信息公示系统”查询。2、经营范围是否超法定范围，在公司经营许可范围内经营，属于合法经营；特定行业经营，还需要持有经营许可证。建议您咨询市场监督管理局。发生纠纷之后，如果双方沟通无果的，可以选择去法院提起诉讼，或者有第三方介入调解。