新奥燃气缴费号码前两位是00。根据查询相关资料信息显示：青岛新奥燃气有限公司是隶属于新奥能源控股有限公司的子公司，承担着青岛经济技术开发区天然气的供应，新奥燃气缴费号码前两位是00。