Скачать пакеты локализации с любого ПК с доступом в интернет.
Установить их на каждом ПК, или создать локальный репозиторий и обновиться с него.
Либо найти DVD-диск с Ubuntu, и установить локализацию с него.
Можно вообще скачать весь срез репозиториев, и всегда иметь под рукой необходимое ПО.