npm install -g firebase-tools
(sudo ではなく) を実行したら、うまくいきませんか?
2018/04/20 (コメントを受けての追記)
おそらく、 anyenv で ndenv まわりをインストール・アップデートする際に、 sudo を利用してしまって、権限周りがおかしくなっているように思います。
自分であったならば、たとえば
sudo chown -R ユーザー名:グループ名 ~/.anyenv
などで、 ~/.anyenv
以下の権限まわりを修正すると思います。