You cannot remove an assigned license, you can only assign another license or - in case the system is still within the 60-days evaluation period - switch back to evaluation. From a license perspective, the proper way to replace the vCenter Server is to install a new one and run it in evaluation mode until you shut down the old one. Then assign the license key to it.
André