首先应向县级以上地方人民政府煤气管理部门申请。其次，申请煤气经营许可的，应向发行部门提交以下申请资料，对其真实性、合法性、有效性负责：（一）煤气经营许可申请书（二）企业章程和企业资本结构说明（三）企业主要负责人、安全生产管理人员和运营、维护和修理等人员身份证明，取得的有效期内煤气经营者专业训练审查合格证明书（四）固定经营场所（包括办公场所、经营和服务场所等）的产权证明书或租赁协议（五）煤气设施建设工程竣工验收报告书和备案件）实施煤气经营区域的具体规划方案（七）。燃气气质检测报告；与气源供应企业签订的供用气合同书或供用气意向书；（八）本办法第五条第（五）项要求的完善的安全管理制度和健全的经营方案材料；（九）法律，法规和规章规定的其他材料。从事燃气经营活动的企业，还应当具备下列条件：（一）符合燃气发展规划要求；（二）有符合国家标准的燃气气源和燃气设施；（三）有固定的经营场所，完善的安全管理制度和健全的经营方案；（四）企业的主要负责人，安全生产管理人员以及运行，维护和抢修人员经专业培训并考核合格；（五）法律，法规规定的其他条件。符合定金条件的，由县级以上地方人民政府煤气管理部门发放煤气经营许可证。

相关的证件办理步骤

1、工商局：持工商局的变更申请书、公司的股东会决议（同意公司变更名称）、新的公司章程或补充章程、营业执照正副本。通常时间在一周吧，费用就是证件的工本费。

2、到公安局重新刻章。

3、技术监督局：持变更后的营业执照、原组织机构代码证、代码卡。最多两个工作日，工本费100多。

4、国税、地税：持税务局的变更申请书、旧的税务登记证正副本，如果有购买发票的应先核销发票。时间最多1——2个工作日，费用都是十几元。

5、开户银行：无论是基本帐户还是一般帐户都要变更，一般没有费用。另外，新注册的公司好象在一年之内是不能变更名称的，当然如果工商局有关系的话另当别论。

《城镇燃气管理条例》第五条、第十五条

《住房和城乡建设部关于印发和的通知》第六条