Eu fiz algumas pesquisas que podem ajudar.
Existe um PPA para o CDEmu . Veja O que são os PPAs e como usá-los?
Assim, você não precisa compilá-lo / instalá-lo manualmente. Basta abrir o Terminal ( Ctrl + Alt + T ) e usar
sudo add-apt-repository ppa:cdemu/ppa
sudo apt-get update
sudo apt-get install gcdemu
Espero que ajuda.
Aqui está a instrução sobre o alemão , mas é simples para entender.