Caso Firefox seja instalado via Debian, pacman, ou nativamente, os ícones do Firefox são enviados para /usr/share/hicolor/[tamanho x tamanho] || [scalable]/apps/firefox.[qualquer formato]. Caso seja via Flatpak, está no directório de ícones no directório do Flatpak, e via Snapcraft, a mesma coisa com o Flatpak.
Caso Firefox seja instalado localmente, como preparei um tutorial para @Zangief no Firefox atualizou e agora a interface não muda para pt-br (resolvido), os ícones não são enviados para aquele directório, por isso, tens de copiá-los para ~/.local/share/icons/, ou se tiveres um tema de ícones que vem com ícones disponíveis.
No AUR ou no directório /opt, os ficheiros das aplicações são enviados para ~/.loca/share/applications e os ícones são enviados para ~/.loca/share/icones.