yudat33, вообще ничего не понятно.
1. Здесь не занимаются решением сферических проблем в вакууме. Что за приложение? Как его ставили?
2. Что за поиск? Какая у вас версия Ubuntu? Какое рабочее окружение, Unity?
3. В "Менеджере приложений" в "Установленных" искали? И да, не все программы, что стоят на компьютере, обязаны ставиться через "Менеджер приложений". Есть несколько способов установки программ. Более того, в некоторых случаях "Менеджер приложений" может о них вообще ничего не знать и не отображать даже в "Установленных".
4. Программы "размазываются" по системе, так что простым поиском не найти и не удалить. Более того, авторы программ могут произвольно задавать каталоги установок, так что, программа "C" может оказаться совсем не там, где программы "A" и "B". А ещё название пакета программы может не совпадать с названием самой программы (хотя такое случается редко).
5. Как удалить? А может, если не удаляется, то и нечего удалять - не поставилось? Или уже удалилось. В любом случае, зависит от того, как ставили (см. п.1.)