Tarde para a festa, mas pode ajudar outras pessoas:instalei o mongodb 3.4.10 para Ubuntu 16.4
Encontrei o arquivo mongo para iniciar o shell em
/usr/bin/mongo
Eu encontrei usando os seguintes comandos
sudo updatedb
locate -b '\mongo'
/usr/bin/mongo
sudo updatedb
locate -b '\mongo'