《问政山东》节目后，山东省邮政管理局紧锣密鼓展开整改落实工作，各市局步调一致、雷霆出击，依法从严从重调查处理，第一时间回应媒体关注和群众期盼，整改取得显著成效。截至目前，四类问题线索全部查处完毕，依法作出顶格行政处罚7起、责令整改6起，3起快件理赔调处用户全部满意。
一是部署有力，整改工作全面铺开。山东局连夜召开专题会议部署整改措施，省局领导班子成员挂帅分三组赴各地督导整改落实，成立信息综合、专项整治、作风建设3个工作组，印发工作方案，分工协作、统筹抓好整改；省局领导班子亲自推动，连续约谈相关企业，召集9家品牌省公司举行整改专题会议，责成积极落实管理主体责任，督促不折不扣抓落实。
二是步调一致，各市局整改雷霆行动。山东局发出整改攻坚动员令后，各市局闻令而动、积极主动抓好整改落实。节目播出不到12小时烟台局派出的工作组就赶到莱州调查处理相关事件；淄博局、潍坊局、日照局24小时内召开《问政山东》问题整改专题会议，迅速派出调查组直插现场调查取证；青岛局紧急约谈相关企业，对消费者投诉问题进行了立案查处；济南局、滨州局派出执法人员迅速锁定证据、完成线索立案调查；济宁、德州、菏泽、威海等市局，坚持举一反三、全面梳理，第一时间在全市范围内启动专项检查。
三是依法严惩，重拳整治“暴力分拣”。山东局以零容忍的态度，对节目曝光的线索全部进行了立案调查，依法对相关企业下达了《行政处罚意见告知书》，处罚结果向各市通报、形成震慑。
四是积极协调，妥善处理理赔纠纷。山东局秉持“群众利益无小事”，积极调查、依法调处，督促快递企业快速、妥善理赔，节目中曝光的理赔纠纷均已解决并获用户认可。
五是标本兼治，提升末端投递质量。在快速治标上，全省各邮政管理部门通过专题约谈、责令整改等形式，要求相关企业立即整改。在系统治本上，山东局以问政整改为契机，在全省开展了四类问题专项整治，加快正在拟定的《山东省寄递服务质量提升工程实施方案》修改完善步伐，将在全省部署开展；此外，山东局积极向省政府报送快递进村要情信息，客观反映运营现状和存在的困难，各市局纷纷召开快递服务质量专题会议，就“快递进村”、快递进社区等问题整改进行长效部署。