Is using a VPN perfectly legal?

Of course! You must however comply with the law when it comes to what you’re doing with it!