Reconstructing Git Repository

Assuming all clones are more-or-less trusted; on each clone, do:

git push origin "refs/remotes/origin/*:refs/heads/*"
git push origin "refs/tags/*:refs/tags/*"

This will push the results of the last fetch, resulting in mostly identical branches.

Afterwards manually go through each clone's local master and other branches, and push whatever's missing.