广东省教育局的投诉电话是多个，其中包括广东省教育厅投诉电话：38627844，以及广东省教育局的信访电话：020-37627943。如果需要进一步了解各级教育行政部门的联系方式，可以参考搜索结果中的。