Yes, VPNs are legal on a national and provincial level. With that said, if you do something illegal while connected on the VPN is well, still illegal.