Two possible solutions. If your distribution has a locate database (it's generally updated once a day), you could use that to find a missing file:
> locate firefox
Otherwise you could make a search the hard way with find:
> find / -name 'firefox'
This will tell find to search for a file with the name 'firefox' starting at the root ( / ).
Good luck in your fox hunt