Where I work we have a Barracuda web login that I log into my company internet via an intranet web browser.
As Ubuntu Server (16.04) does not appear to have a browser I cannot use apt-get.
Apparently US used to come with w3m as a default browser (which would be nice) however at the moment I cannot get anywhere.
Install this package first
https://ubuntu.pkgs.org/16.04/ubuntu-updates-main-amd64/libgc1c2_7.4.2-7.3ubuntu0.1_amd64.deb.html
and w3m will install afterwards.
*update - This did not work but lynx did.
Installed this first
https://packages.ubuntu.com/xenial/lynx-common
Then Lynx itself
https://packages.ubuntu.com/xenial/amd64/lynx/download
And I got to my company login page.
Practically flying along now getting stuff done.
If you can access the internet from a different machine, you can download the deb file to a usb stick and manually install it on your server. If you are using 64 bit, do the following (if 32 bit replace the 64 in the link with 32 and follow same directions)
Download the .deb file and copy it to a thumb drive. Mount the thumb drive on your server and navigate to it (eg cd /media/user/drive ). Now you can manually install the browser like this: