The only way to accomplish this at scale is to build something that is legit better and let the market decide. Anything else is just principled wishful thinking.
Start with a target small municipality in each country. Switch to SUSE (with a desktop that supports Active Directory), Collabora and what not. Then switch the mail stack. Then the files stack. Etc.
Next step is scaling it up to a small city, then a big city, then a province, and finally the whole country.
Parallel to this you do the universities and militaries.
The beauty of this is that the untold tens (hundreds?) of billions € in Microsoft / Google / Amazon support contracts will now instead flow into open source support contracts. Can you imagine the insane pace LibreOffice would improve at if a few billion € in support contracts was paid to Collabora each year?
One thing the government would have to resist is thinking that open source is 'free' and that they can cut their yearly spend on digital office stuff to the bone.
I agree. All this hem and hawing will not get them anywhere, and will just have Microsoft again dropping bundles of money at the foot of officials to "pretty please don't switch awawy."
Mandate it, top down, make it law, then officials have the legal mandate to fall back on to tell Microsoft and the others to pound sand when they come knocking with the briefcase full of money.