If you're not using a proxy to access illegal content, and stick to trusted proxy providers, then yes - proxies are perfectly safe and legal.