Vi isso por acaso. Confira os scripts que escrevi há algum tempo enquanto tentava escrever um cliente do Tox para o Ubuntu: link
Eles permitirão que você compile o toxcore de um computador desktop Ubuntu.
Você terá apenas que ajustar o número da versão do SDK no script de configuração e possivelmente o repositório do git em build-toxcore.sh
.