In general, the answer is yes, it is perfectly legal (and normal!) to use VPNs, even if you are in places like China where VPNs are restricted. VPNs are used every day by businesses and individuals throughout the world for basic privacy and security purposes. Businesses rely on VPN technology and encryption for security reasons and it would not make sense for this to ever become illegal.
However, NAT can interfere with some VPN implementations because it changes information in a packet's IP header to route the packet to the correct internal IP address. VPN protocols often check the integrity of the packet header and terminate the connection if they detect any changes that were made after the packet was encrypted. Vendors have devised a workaround for this problem: A technique called UDP Traversal encapsulates the IP Security (IPSec) packet in a UDP packet so that the IPSec header can arrive intact. Most vendors, including Microsoft, Nortel Networks, SSH Communications Security, NetScreen Technologies, SonicWALL, and Cisco Systems—in IOS Software 12.2(8) and later—support UDP Traversal. However, some low-end VPN appliances and software implementations might not. Alternatively, if you use IPSec, your router or firewall might support IPSec pass-through, which recognizes the IPSec protocol and lets IPSec packets pass through unaltered, eliminating the need for NAT traversal. You might also be able to work around NAT by turning off IPSec's Authentication Header (AH) element (which verifies the header information), if your VPN allows this level of detail in configuration. Be sure to check with your VPN vendor about NAT if you plan to support remote users through a network that uses NAT.
There are some minor disadvantages to using a dynamic IP. If someone who previously had the IP address you've been assigned did something nefarious on a service you use, it's possible that IP address might be banned. Usually, VPN providers are very careful about checking their IP addresses against blacklists, so the chances of this being a problem for you are slim.
PureVPN does not log connection information. We like that they offer a 30-day refund policy. They got bonus points because, important for some of our readers, PureVPN supports bitcoin payments and you're going like their blazing fast performance. Also, you can grow with them. If after some time, you need to scale up to business-level plans, the company has offerings for growth. Pricing is middle-of-the-road,at $10.95 per month and $35,88 per year.Finally, we like that PurVPN has both Kodi and a Chromebook solution called out right on their Web page. In addition, PureVPN earns the distinction of being the first VPN service we've seen to fully implement the GDPR.