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