noooooo. Just roleplay it.It's classic Conan, going from vagabond to king. And it happened in real life too.
But take a look at the typical Fighter, Barbarian, and Rogue: one or more of Int, Wis, and Cha are dump stats. Sure you can take the Skilled Feat, but as a king you're taking important decisions and trying to persuade important people with only that Proficiency Bonus. Sure, having your advisors to hand will give you Advantage, but when the crunch comes it's just you. You need to say the right thing at the right time. You need to make the right decisions.
So, mechanically, how do they do it? Or rather, how does your PC get to do it? I suggest that they get to add their high Proficiency Bonus a second time.
I smell a Feat here.
Prerequisite: Proficiency Bonus +4
Benefit: when making a skill roll or opposed skill check after you make the roll but before you know the result you may add your Proficiency Bonus to the roll. This ability does not stack with Expertise or any other ability which adds your Proficiency Bonus a second time. You may use this ability a number of times per day equal to your Proficiency Bonus. You regain all uses after a Long Rest.
Essentially this is a Shield spell for skills.
While I think the aim is clear, I'm not happy with the phrasing. In particular it is messing with the Rogue's Expertise ability. How would you do it?