edit The question boils down to \"Can git rebase be instructed to rebase tags, too?\" But an answer to the original question would also help.>
According to Thomas Rast at http://git.661346.n2.nabble.com/Rebase-with-tags-td5582971.html:
Leonid Podolny wrote:
Is it possible, at least, to receive a set of (old commit, new commit) pairs, so that I will write a little script that will do that for me?
The post-rewrite hook gets this list, so you can use that if you want to.