How to move Windows server 2008 TS cal's manually?

Hi folks!

I have a client with a Windows 2008 server (32 bit version) with 25 CAL's that had a hardware failure, and a new server Windows 2008 (64 bit) was put in its place.  The old one is no longer on the network or domain, and it has their 25 client access licenses for terminal server on it.  The server has been in service so long that none of the administrative staff can locate the licensing docs (of course), and the old way of exporting the licenses doesn't seem to be available any longer.  Does anyone have a method to allow me to move these to the new server manually, or retrieve the key so I can install them on the new server?  There are plenty of documented ways to correctly move these, but the servers must both be running and on the same network, etc.  TIA!