You should return the e-License from the client that you want to replace. However, if the client that contains the e-License is already out of commission (i.e. the hard drive crashed, etc.) then that particular e-License is lost.
I'm sure you probably know this already, but Adobe has withdrawn from the ALM initiative on the volume licensing side: