Homebrewをアンインストールしてもう一回インストールし直したい場合は以下のコマンドでアンインストールを行います。
cd `brew --prefix` rm -rf Cellar brew prune rm -rf .git rm -rf ~/Library/Caches/Homebrew rm -rf ~/Library/Logs/Homebrew rm -rf /Library/Caches/Homebrew rm -rf Library/Homebrew/
パーミッションエラーが出る場合、インストール時にもエラーが出る可能性があります。
以下のようにパーミッションを変更した上でアンインストールを行います。
sudo chown -R $USER /usr/local