煤炭中介公司是指从事煤炭的采购、销售、运输、仓储等业务的中间商，为煤炭的生产者和消费者提供服务的公司。煤炭中介公司在我国的煤炭市场中扮演着重要的角色，有利于促进煤炭的流通和价格的形成。但是，要想成立一家合法的煤炭中介公司，需要遵循一定的程序和规范，具体如下：

第一步，申请工商登记。煤炭中介公司属于有限责任公司或股份有限公司的一种，因此需要向工商行政管理部门申请工商登记，取得营业执照。申请工商登记需要提交以下材料：

公司名称预先核准通知书、法定代表人身份证明、股东身份证明、公司章程、验资报告、注册资本证明、经营场所证明等。

第二步，办理税务登记。煤炭中介公司在取得营业执照后，需要在30日内向税务部门办理税务登记，领取税务登记证。办理税务登记需要提交以下材料：

营业执照副本、法定代表人身份证明、股东身份证明、经营场所证明、财务负责人身份证明、开户许可证等。

第三步，申请行业许可。煤炭中介公司属于涉及国家战略资源的行业，因此需要向国家能源局或其下属的省级能源主管部门申请行业许可，取得《能源行业（电力、煤炭）生产经营许可证》。申请行业许可需要提交以下材料：

营业执照副本、税务登记证副本、法定代表人身份证明、股东身份证明、公司章程、验资报告、注册资本证明、经营范围说明书、经营场所证明、安全生产管理制度等。

第四步，办理其他相关手续。除了上述三个主要步骤外，煤炭中介公司还需要根据自身的实际情况，办理其他相关手续，如社会保险登记、统计登记、环境保护审批等。