Edit the template file for the resolv.conf
Ubuntu server rebuilds this every boot.
sudo gedit /etc/resolvconf/resolv.conf.d/tail
#add just these two lines >>
nameserver 8.8.8.8
nameserver 8.8.4.4
Then save the file And then restart the service:
sudo /etc/init.d/resolvconf restart