sudo apt-get install gcc-multilib g++-multilib

На ALT Linux не помогает.

А с чего оно должно помочь, и кто сказал, что пакетные базы и способы сборки должны быть идентичны с Убунтой? Есть https://www.altlinux.org/Hasher. Или можно в контейнере собирать.

Спасибо, но

мне бы «из коробки». В противном случае проще программу под 64 бита переписать, чем разбираться в тонкостях конкретного дистрибутива. Или скачать 32-х битную версию Альта. Всё равно выйдет проще, чем разбираться в Hasher.

Вообще можно попробовать поставить i586-gcc8, но я так не пробовал.

проще программу под 64 бита переписать

это нужно было сделать 10 лет назад, когда стало ясно, что 32-бита уже всё, закончились.

Рано хоронишь. Переписать-то перепишу, от этого не уйти. Но не согласен с тем, что 32-бита умерли. Я помню 8-битные, 16-битные компьютеры - тогда 32 бита считались недосягаемой мечтой.

собери тулчейн в crosstool-ng, мне помогло

собери тулчейн в crosstool-ng, мне помогло

Это уж если вообще не x86 собирать. Вообще есть cross-gcc.

Я помню 8-битные, 16-битные компьютеры

это тонкий намек на совместимость windows95 с 16битным кодом?

вопрос скорее в том, что надо править ошибке в программе, которые мешают ей перекомпилироваться под 64 бита и заработать сразу из коробки.