Governments need to mine or turn to mining companies to get the raw material that makes their coins. This is what you are doing with cryptocurrency. You look for the bits that make a coin valid and then the network mints the coin.