This might be done in two steps.
The first step is to delete the tag locally
git tag -d tagname
Then deleting the tag on remote
git push origin...
This will create a new tag with the same name (by overwriting the original).
git tag tagname tagname -f -m "messages goes here"