There are some server hosters that you can buy with a locally bought paysafe card. They mostly cater to young gamers that want to host private servers but don't

There are some server hosters that you can buy with a locally bought paysafe card. They mostly cater to young gamers that want to host private servers but don't necessarily have access to the banking system yet. They will however very likely nuke your server the second they get a dcma notice. So you need a vpn setup on that server too. Several providers offer bitcoin payment, with mullvad you can buy scratch-off tickets on amazon, which would be the most anonymous option. Of course setup has to be done on a public wifi and requires some custom setup. Alternatively, there's /r/seedboxes over on reddit where most vendors accept bitcoin and get you a complete setup.