The question of the legality of proxies has to be on a per-country basis. However, on a general level, proxies are completely legal. It might interest you to know that most of the popular businesses make use of them.