Öncelikle IPv4'e mi yoksa IPv6'ya mı ihtiyacınız var bunu bilmelisiniz.
Proxy kurulumu elinizde hazır script var ise kolaydır, sorunlarla karşılaşabilirsiniz ancak çözümleri muhtemelen ubuntu forumlarında vardır.
Hiç bilgisi olmayan biri proxy oluşturabilir ama bence bilerek oluşturmak daha iyidir. Squid manual kitapçıklarını okuyabilirsiniz. 3proxy dokümantasyonu çok anlaşılır değil bence.
Eğer IPv4'e ihtiyacınız varsa 50 dolarlık vultr hesapları alarak, en ucuz VPS e ubuntu 16 kurarak basit bir şekilde IPv4 proxy üretebilirsin.