Sempre que você perceber que está perdendo alguma ferramenta que não sabe onde está, uma maneira de encontrá-la pode ser usando apt-cache search
.
apt-cache search 7z
Isso mostrará uma pequena lista em que uma das entradas é:
p7zip - 7z file archiver with high compression ratio
Então, para resolver sua pergunta principal, você executaria:
apt-get install p7zip
Você obterá o CMake e o autoreconf instalando os pacotes cmake e autoconf:
apt-get install cmake autoconf