Yes, it is possible and legal to surf the web anonymously. You can do so by simply using an anonymous proxy. An anonymous proxy will change your ip to a fake one with a fake location. This allows you to do whatever you want on the web without anyone knowing that it's you.
For more information, trying visiting
http://www.privateproxysoftware.com