If you're talking about a vpn for internet access, like privateinternetaccess.com then they don't need to decrypt that because your traffic enters the internet unencrypted from the vpn server.
As for VPN over the internet connecting two private networks, I have no idea if they can decrypt it...