庆复在两江总督任上不久即被调任云贵总督，这表明了他在处理地方政务方面的出色表现受到了乾隆帝的高度认可。乾隆四年（1739年），庆复被加太子少保衔，这是对他能力和忠诚的进一步肯定。
在云贵总督任上，庆复并没有满足于现状，而是积极地投身于地方治理和发展之中。乾隆五年（1740年），他向朝廷提出了一份关于云南水利治理的奏折。他指出，云南地区有许多河流，如南汁等六河，这些河流对于农业灌溉至关重要，但由于自然条件限制，如山区河流水流不稳定、沙石堵塞河道等问题，导致河水无法持续有效地灌溉农田，甚至时常引发河堤决口的灾害。为了改善这一状况，庆复请求朝廷批准对这些河流进行综合治理。乾隆帝阅读奏折后，对庆复的主动作为表示赞赏，并给予了嘉奖。
除了关注水利建设，庆复还致力于解决云贵地区复杂的民族关系问题。云南、贵州、广东、四川四省交界地带，居住着众多的少数民族，如瑶族、苗族等。这些民族之间的土地纠纷频发，导致了许多案件积压，难以得到及时解决。庆复深入调研了这些地区的情况，并提出了具体的解决方案，例如建议以昭阳关作为云南和广西之间的分界线，以此明确两地的管辖范围。对于云南与四川之间的金沙江边界争议，他也提出了尽快解决的建议。清廷对此高度重视，指示军机大臣迅速商议并实施相应的措施。
此外，庆复还注意到经济领域的问题。他提议在省城增加十个铸钱的火炉，并在临安地区增设五个铸钱炉，以满足当地货币流通的需求，并拨付饷银用于支持铸造工作。同时，他还提出了开发姚州盐井的计划，以及鼓励南安州地区招募农民进行土地开垦的建议，旨在促进当地经济发展，提高农业生产效率。
三、移督别地
庆复在云贵总督任上的成绩显着，很快他就被调任为两广总督，这表明了他在地方治理方面的能力得到了乾隆帝的进一步肯定。在两广总督任上，庆复继续展现出了他作为地方官员的责任感和正义感。
上任不久，他就发现广东海关监督郑伍赛存在敲诈勒索的行为，立即上书弹劾。经过朝廷调查，郑伍赛的行为被证实属实，按照法律受到了应有的惩罚。此举不仅彰显了庆复坚持正义的原则，也为肃清地方官员队伍中的腐败现象作出了贡献。
在两广总督任上，庆复同样注重教育事业的发展。他意识到海南岛地理位置特殊，岛屿四面环海，中间有五指山，自古以来便是黎族人的聚居地。因此，他建议在该地区设立义学，以便贫困家庭的子女能够接受教育，并且为当地读书人提供应试的机会，同时设立专门针对黎族人的录取名额，以保障他们在州县中的代表性。这一建议体现了庆复对边疆少数民族教育的关注，有助于推动当地的文化发展和社会进步。