新建加油站的手续办理流程通常包括以下几个步骤：
审批流程
由申请人向当地市经贸局提交申请，市经贸委审核通过后，再报省经贸委审批。
省经贸委作出批复意见。
申报建设手续
申请人凭省经贸委的批复文件向规划、国土、建设、消防、安监、环保等部门申报建设加油站手续。
建设及验收
加油站建成后，需向上述部门报告并进行验收，获取验收批文或证书。
办理证照
验收合格后，申请人向市经贸委申请核发《成品油零售经营批准证书》。
市经贸委审核通过后，向省经贸委申请验收并核发证书。
工商登记
加油站经营者持《成品油零售经营批准证书》向当地工商行政管理部门申请办理登记注册手续。
请注意，以上流程可能因地区而异，具体步骤和要求请以当地官方公布的信息为准。