You can download the software and install it using the page linked below.
CS6 - http://helpx.adobe.com/x-productkb/policy-pricing/cs6-product-downloads.html
You are allowed to have the software installed and activated on two machines, so there should be no reason to deactivate it on your other machine, or at least you can wait until you see it loaded and working on the new one.