Seu binário apt-get
de alguma forma foi corrompido ("ELF" faz parte da assinatura ELF, mas seu kernel não o reconhece como tal, portanto, seu shell está tentando executá-lo como um script). Você precisa reinstalá-lo:
wget https://launchpad.net/ubuntu/+source/apt/1.2.26/+build/14435269/+files/apt_1.2.26_i386.deb
sudo dpkg -i apt_1.2.26_i386.deb