From my knowledge VPNs hide your IP from the destination, and the destination from your ISP.
Fingerprinting is mostly about the browser you use.
For VPN any VPN should do (eg. Mullvad VPN $5/month) and for Browser just have a non-big tech browser with ad-blockers and tracking protection (eg. Mullvad Browser or other Firefox/fork with good config).
Or Tor
Also, how serious is the "not getting tracked" need? It sounds like you are getting hunted by the social media site? Wouldn't that need full OPSEC mode with Tails and Whonix like the real darknet hackers?
For the VM, I can't help you much. There should be tones of cloud hosting providers out there, just a Linux VM on another guy's computer after all.
PS: I am a newbie just repeating stuff I heard before like a parrot.
Thanks, exactly what I wanted to know. This explains a lot.
There had to be some reasoning behind it after all.