In most countries, it is perfectly legal to use a VPN. Depending on which country you are in, there may be specific laws that forbid particular VPN features, so you should either consult a lawyer or extensively research the local laws, but it is entirely legal in the vast majority of places worldwide.