De-activate on the old computer, then install and activate on the new one.
How am I deactivating the old computer? It has already been trashed/recycled
If you have trouble activating on the new computer you'll have to contact customer support. They should be able to deactivate the old one on their end.