And to be honest, it's not like getting US citizenship for their agent is difficult for a government agency. The same goes for most other countries.

Keep in mind that most places allow you to literally buy citizenship through investment. The amount you need for a country like US is prohibitive for the vast majority, but, again, is not really a problem for another government.