VPNs are totally legal, well, at least in 97% of the world. Some countries only allow government-approved VPNs, like: China, Iran, Oman, Russia, Turkey & United Arab Emirates.
Nonetheless, it’s completely legal in most countries. Usually, top VPN providers are really safe too, but to make sure, look for the information logging & DNS leak topics in our best VPN reviews. If the provider of your interest logs your personal data & doesn’t pass the DNS leakage test, you should look for a more safer VPN.