Если изменения локальные:
git branch -m old_branch new_branch
Если уже запушили:
git checkout -b new_branch #Создаем новый бранч
git push origin new_branch #Пушим его на сервер
git push origin :old_branch #Удаляем старый