Tente encontrar o comando manualmente. Será um arquivo chamado touch e no meu sistema atual é / bin / touch. Você pode encontrá-lo com localizar toque ou até mesmo encontrar / nome-toque. Se você encontrá-lo com o locate e não é onde ele diz que deveria estar, isso pode significar que ele foi movido ou excluído recentemente.
Depois de encontrar o comando, certifique-se de que ele esteja em seu PATH com echo $ PATH. Se tudo isso funcionar, tente especificar o caminho e o comando juntos (por exemplo, / bin / touch foo). Você também pode querer verificar seus aliases para ver se há alguma coisa lá bagunçando as coisas.
Como observação, você mencionou que o vi também não está funcionando. No meu sistema, vi e touch estão em / bin e não em / usr / bin. Verifique se você consegue executar outros comandos de lá.