Salut,
A priori pas (nécessairement) besoin de programmation, il existe des scripts tout fait pour ce genre de chose.
Concernant l'hébergement, je ne pourrais pas te dire, il faut juste que l'hébergeur accèpte justement l'utilisation en tant que proxy.
Au pire, un petit VPS, tu t'en tire pour 4-5€ par mois et tu le configure comme tu veux (ça demande quand même quelques connaissances dans le domaine)