How to push new (rewritten) history to remote repository

When faced with that problem, a force push has worked for me:

git push --force origin fix