Proxies by themselves are not illegal. (Legal issues get fuzzy on the internet with cross border issues and the like....)
Using proxies to do bad things such as dos attacks or spamming are the reason most why networks ban open(insecured) proxies.