Example
the easiest way is to have the local branch checked out:
git checkout old_branch
then rename the local branch, delete the old remote and set the new renamed branch as upstream:
git branch -m new_branch
git push origin :old_branch
git push --set-upstream origin new_branch
