Woah - German government has got its own Mastodon instance and most of the ministries and many agencies already have accounts.
Verification problem at least partially solved - just need to check the domain is right!
I've also seen newspapers like theatlantic.com set up instances themselves. Looks like verification will be worked out sooner or later.
https://social.bund.de/explore