Primero que nada, tanto con proxies o con una VPN, ambos ocultan la IP de tu conexión (no es que alguno te va a mantener anónimo y el otro no... AMBOS te mantienen anónimo, no hay diferencia en eso)
Ahora, una VPN es algo pagado, por lo tanto, te brinda más seguridad y por sobre todo ESTABILIDAD (puedes estar conectado con una IP de tu VPN por horas, y no se cerrará la conexión)
Las proxies por otro lado pueden ser gratuitas o pagadas. Las gratuitas son un asco (la verdad por delante), ya que al ser gratuitas justamente todo el mundo las está usando no tienen un periodo de vida muy alto.
Con un proxy gratuito puedes conectarte, y a los 20 segundos la conexión caduca (volviendo a mostrar tu IP verdadera)
Las proxies pagadas son otras cosa. Al igual que una VPN, puedes estar conectado horas y horas, sin arriesgar tu identidad.
Finalmente, hay otro tema que abordar... El precio standar de las proxies al menos $10/mensuales por 10 proxies.
Una VPN cuesta alrededor de $12/mensuales, PERO.... Te da alrededor de 100+ diferentes ip's !!!
Si lo que buscas es tener diferentes locaciones, entonces te recomiendo altamente una VPN.
Si vas a usar SEO softwares, ahi si necesitas proxies pagadas.