Sou um colega músico e nunca soube que este programa existia até a sua pergunta - bom encontrar!
De qualquer forma, para instalar o programa, abra o Terminal e insira este comando:
sudo apt-get install solfege
E deve instalar. Se isso não acontecer, avise-me nos comentários abaixo ... Sinto que pode haver algo errado.