Atualmente, estou usando a mesma versão do Ubuntu (16.04). Eu fiz uma pesquisa simples no repositório e veio com este resultado:
$ apt search wxmaxima
Sorting... Done
Full Text Search... Done
wxmaxima/xenial 15.08.2-1 amd64
GUI for the computer algebra system Maxima
Isso significa que você deve poder instalar este pacote com o seguinte comando:
$ sudo apt install wxmaxima
Caso você receba algum erro, atualize sua pergunta com ele.
Para a segunda pergunta, logicamente, todos os servidores devem ser iguais aos principais. No entanto, pode haver uma pequena diferença devido ao atraso na atualização e sincronização entre esses servidores e o principal. Para uma resposta mais detalhada, você pode checar esta resposta .