Diga ao seu empacotador (os caras do Linux) que eles devem colocar as dependências adequadas em seus pacotes. Obviamente, alguma dependência necessária não está instalada e, portanto, a execução do aplicativo falha.
Você pode procurar com ldd <path to binary>
se toda biblioteca carregada dinâmica estiver disponível. Depois disso, use apt-file search <library name>
nas bibliotecas ausentes para encontrar os pacotes que as contêm. Uma outra maneira seria usar strace
para ver qual biblioteca deve ser carregada, mas não é.
Para ver qual comando é iniciado quando você clica no acionador de partida do calligra, procure em /usr/share/applications/<application>.desktop
na linha Exec=
.