Locally:
git branch -m old-branch-name new-branch-name
Remotely:
git push origin :old-branch-name
git push origin new-branch-name
The first command removes the old branch with old-branch-name and the 2nd command pushes the new branch with new-branch-name to our remote Git server.