回答:
このようなWebベースのアプリは、メインのデスクトップメニューに表示される傾向はありません。
Firefoxまたはインストールした他のブラウザを使用して(インストールhttp://<hostname>/phpmyadmin
した同じマシンで作業している場合はhttp:// localhost / phpmyadminに)参照して、新しくインストールしたスクリプトにアクセスできるはずです。
そのURLが機能しない場合は、パッケージのインストール時にディレクトリ/etc/apache2/conf.dに追加された構成ファイルを見て、作成されている仮想ディレクトリを確認してください。(Apacheではなくlighttpdなどを使用している場合、この設定の詳細はもちろん少し異なる場所にあります)