Para onde o programa foi instalado (incluindo todos os arquivos de suporte, pode ser uma lista longa pela qual você precisaria pesquisar)
dpkg-query -L firefox
Para o item de menu que contém o pacote, procure por um arquivo em / usr / share / menu na saída do dpkg-query:
dpkg-query -L firefox | grep /usr/share/menu
Nesse arquivo, você deve encontrar "section=". A string depois desse texto deve indicar onde no sistema de menus você encontraria o link para o aplicativo.
Para informações sobre em quais categorias o Ubuntu colocou o pacote, você pode tentar:
aptitude show firefox