O Clonezilla não parece estar nos repositórios padrão do Ubuntu. Eu olhei na lista de discussão deles e parece que eles configuraram um repositório de terceiros que permitirá que você o instale usando o apt-get.
Há um bom guia no link abaixo, mostrando como adicionar esse repositório de terceiros ao seu sistema. Depois disso, você deve acessar apt-get install clonezilla
link