La commande apt-get download n'a été ajoutée qu'à partir de la version 0.8.11 d'apt. Elle était disponible pour la première fois dans Ubuntu 11.04 (qui utilise apt 0.8.13.2). Je ne suis pas sûr de ce que vous utilisez car d'après ce que je sais, aucune version supportée d'Ubuntu ne contient la version 0.7.23.1 d'apt. Vous devriez vraiment demander à l'administrateur système de mettre à niveau la machine. (Je sais, pas très utile.)
Il n'est pas clair d'après votre question si vous avez accès à un environnement graphique. Si c'est le cas, le mieux serait de récupérer les fichiers depuis http://packages.ubuntu.com/
Cela est également possible en ligne de commande car les URL sont prévisibles. Par exemple :
wget http://archive.ubuntu.com/ubuntu/pool/main/a/apt/apt_0.7.25.3ubuntu9.4_i386.deb
Vous pouvez trouver la bonne version et savoir si le paquet se trouve dans main ou universe en utilisant apt-cache policy.
Cela est bien sûr scriptable. Voici un script rapide :
#! /bin/bash
PACKAGE=$1
URI=`apt-cache show $PACKAGE | grep "Filename:" | cut -f 2 -d " "`
wget http://archive.ubuntu.com/ubuntu/$URI
