I think it would be a new 757NG, not the old 757 being made the same way.

The tooling was destroyed, but there's really not much to making a 757. It's a stretched 737 with a different cockpit, wings, fully stowed gear, and empennage/stabilizers.

Pretty much all of those things would be reworked for an NG anyway, so wouldn't be too difficult.