Use o comando sudo apt-get install software-center
para instalar o centro de software.
Além disso, deve haver uma GUI com um botão de "software" em uma tela de boas-vindas no login (se não, Aplicativos - > Sistema - > Bem-vindo ao Ubuntu MATE), a partir do qual você pode escolher um gerenciador de software.