Фундамент делается исходя из конструкции самого забора, самое надежное - ленточный на глубину 1-1,2 м (глубина промерзания).
Гидроизоляция не помешает, по цене это копейки.
Столбы лучше армировать или трубой внутри, или делать каркас из арматуры и заливать бетоном.