公司是否合法的查询方式如下：
1.进入国家企业信用信息公示系统官网。
2.可以在条框内输入企业名称
3.按提示滑动拼图完成拼图验证。
4.系统会根据你输入的内容查找出相应企业相关信息，点击查看即可;如若查找结果无，则代表这家企业并没有通过工作局进行登记注册。
个人成立公司流程如下：
1.进行名称核准。
2.核名通过后，确认地址信息、高管信息、经营范围，在线提交预申请。在线预审通过之后，按照预约时间去工商局递交申请材料。
3.领取营业执照。携带准予设立登记通知书、办理人身份证原件，到工商局领取营业执照正、副本。
4.办理刻章等一系列事项。凭营业执照，到公安局指定刻章点办理：公司公章、财务章、合同章、法人代表章、发票。
找法网提醒您，公司成立后多久报税，具体如下：
1.新注册登记的企业，一般刚注册的企业都是小规模纳税人，小规模是按季度申报的，根据你注册的月份，属于哪个季度，就在对应季度的月份申报。第一季度四月份申报，第二季度七月份申报，第三季度十月份申报，第四季度次年一月份申报。
2.新注册企业，也有一开始就申请为一般纳税人的，在领取税务登记证的次月就要进行申报。
3.一般地新注册登记的企业都会给企业税种核定通知单，按通知单上面执行，有些税种可能要求按季度申报、有些税种可能要求按月申报，税种核定通知单上面有注明有效期起。
