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= .