Primeiro de tudo, você não pode remover o python2.7. Muitos aplicativos no Ubuntu confiam nele para funcionar. Sem isso, o Ubuntu não pode funcionar corretamente.
Você pode querer copiar os binários relacionados ao python2.7 de volta para onde eles deveriam estar. Mas isso pode ser uma coisa muito complicada, porque você precisa saber o que copiar primeiro.
Então, talvez a solução mais fácil seja reinstalar o sistema operacional.
Sobre como encontrar python3.5.2, você só precisa chamar python3
em vez de python
.
Se você executar python3 --version
em um Ubuntu 16.04 recém-instalado, você verá que ele já é 3.5.2.