A maneira mais fácil é verificar os arquivos instalados do pacote. O Ubuntu Software Center não oferece esta informação, então você deve usar a linha de comando ou instalar um gerenciador de pacotes real como o Synaptic.
Na linha de comando
dpkg -L package
Em que package
é o nome do pacote que você instalou. Ele deve mostrar uma lista de todos os arquivos que foram descompactados.
$ dpkg -L apturl
/usr/bin/apturl-gtk
/usr/lib/python3/dist-packages/AptUrl/gtk/GtkUI.py
/usr/lib/python3/dist-packages/AptUrl/gtk/__init__.py
/usr/lib/python3/dist-packages/AptUrl/gtk/backend/InstallBackendAptdaemon.py
/usr/lib/python3/dist-packages/AptUrl/gtk/backend/InstallBackendSynaptic.py
/usr/lib/python3/dist-packages/AptUrl/gtk/backend/__init__.py
/usr/share/apturl/apturl-gtk.ui
/usr/share/doc/apturl/changelog.gz
/usr/share/doc/apturl/copyright
/usr/share/gconf/schemas/apturl.schemas
/usr/share/man/man8/apturl-gtk.8.gz
Agora, para encontrar o executável ou binário, você deve procurar aquele que tem "bin" em algum lugar. Então, vamos grep:
$ dpkg -L apturl | grep bin
/usr/bin/apturl-gtk
Lá vai você.
Usando a GUI
Para isso, você precisa instalar um gerenciador de pacotes. O Synaptic é o melhor que vem à mente, por isso, vamos usá-lo (há também o pacote package, mas é necessário instalar muitas dependências). Então, primeiro instale o Synaptic, procure pelo seu pacote, clique com o botão direito nele, selecione "Propriedades" e, em seguida, localize a guia "Arquivos instalados", que deve mostrar algo assim:
(clique para ampliar)
Mas tudo isso não é realmente necessário para o apturl
Para o seu pacote específico, o apturl, isso não é realmente útil. O apturl é executado a partir do seu navegador da Web ou aplicativo de mensagens como plug-in. Isso foi feito para que você possa clicar em um link e o programa iniciou a instalação para você. Se você tem o pacote instalado, basta fazer o que quer que seja os próximos passos nas instruções que você estava seguindo. Nada mais precisa ser feito com o apturl.