Is “rebinding” references in C++ like this legal?

You aren’t rebinding a reference, you’re creating a new object in the memory of another one with a placement new. Since the destructor of the old object was never run I think this would be undefined behavior.