git branch --merged | grep -v '*' | xargs git branch -D
‘—merged’ — удалит те ветки, которые были смержены в мастер
Источник: Tech: Удаление всех локальных веток GIT
А затем и очистка лишнего:
git reflog expire --all --expire=now
git gc --prune=now --aggressive