Det korte svaret er ja. I Norge, og andre land i blant annet Europa er det fullt lovlig å endre IP adresse ved hjelp av VPN.