鄂州市教育局的投诉电话是12391。

鄂州市教育局投诉电话为0711-3386055，通讯地址为湖北省鄂州市滨湖南路60号，邮政编码436000。

根据《中共湖北省委、湖北省人民政府关于印发鄂州市人民政府机构改革方案的通知》(鄂办文[2009]96号)和《中共鄂州市委、鄂州市人民政府关于印发鄂州市人民政府机构改革实施意见的通知》(鄂州发[2010)市教育局主管全市教育和语言文字工作，