Если скорость интернета, скажем 1 МиБ/сек, то вы за этот предел никак не вылезете. Скачиваете пакеты — 1 МиБ/сек, подключаетесь из дома, где 10 МиБ/сек — все равно провайдер офиса больше 1 МиБ/сек не даст.
Как вариант:
sudo aptitude update && sudo aptitude full-upgrade
Записываете пакеты, которые "будут установлены/обновлены", отказываетесь от продолжения, из дома качаете на флешку пакеты (apt-get download packagename), приносите в офис, устанавливаете с флешки, затем:
sudo apt-get -f install
для восстановления, возможно, сломаной пакетной системы.
Если это сервер, то вероятно, он работает круглосуточно. Почему нельзя запустить обновление и уйти домой?