git push -f <remote> <branch>

e.g. git push -f origin master <-- Don't use master 

Leaving off <remote> and <branch> will force push all local branches that have set --set-upstream.