Is using a VPN legal?

In most countries, yes, and it is standard practice in business — remote workers connect to company networks this way every day. A handful of countries restrict or ban them. Using a VPN does not make an otherwise illegal act legal, and it does not exempt you from the terms of a service you have signed up to.