Trabia based out of Moldova, accepts bitcoin, have windows server as an os, works with rdp, you can setup rdp yourself. You can place orders through a vpn and has moneyback guarantee. Speed is decent with 100mbps connection. Used them in the past, no problems. No id asked, no verification needed.
There are others as well , you can ask me for a detailed free list.
If you need fast and anonymous VPS services then I suggest you to visit VNAHOSTING. We provide all types of web hosting services at an affordable rate.
Yeah sure, the root or dedicated server (e.g Hetzner) is that you have access to the hardware of the computer directly, without barriers like in case/comparison to a virtual machine (e.g VPS).
This give you the ability to control the computer with its resources which gives you better trust on your work.
After you have that, try to install something like Debian OS, then install virtualbox (step by step exist in many ways like written in the web or videos on youtube..)
Then install whonix + windows inside virtualbox then link both of them where all windows traffic going to be passing through Tor (the onion router) which is an anonymization tool.
This is the simplest but needs time to learn or someone with skill to achieve it.
If you want to do that on your home computer (not server), you can install Qubes OS and learn it (best OS for user security).