Como g77 não é mais suportado, você precisa fazer o download de repositórios mais antigos do Ubuntu.
Você pode baixá-lo da página do Ubuntu Hardy Packages . Abaixo está a captura de tela da página.
- Faça o download da versão
amd64oui386, dependendo da sua arquitetura. - Como você pode ver na captura de tela, o pacote depende de
gcc-3.4,gcc-3.4-base,libc6elibg2c0-dev, você deve instalá-los primeiro e provavelmente remover sua versão mais recente desses pacotes .
Eu recomendo baixar o Ubuntu 8.04 (Hardy Heron) e instalá-lo em uma máquina virtual. Você pode baixar o pacote g77 e instalá-lo diretamente.