Not with a server reload; the TS licenses are tied to the server on which they were activated and can not be moved to another machine.
The solution is to make sure you have your paper license at hand, then choose "Activate by phone" in the TS license management console, and call the Microsoft Clearinghouse; they should issue you new licenses.