You can type 
$ which firebase 
on the command line and check the location. 
Then 
$ rm 

on mac the location is /usr/local/bin/firebase

Or, if you installed firebase through
$ npm install -g firebase-tools

then you should run 
$ npm uninstall -g firebase-tools