Can I deactivate my license on one site and use it on another?

Yes.  

You need to first deactivate your license on the current active site.  Go to the back-end of Wordpress, go to Appearance > Theme License > click Deactivate License.

Then, after you install the Conversion Cats theme on your new site, simply go to Appearance > Theme License > enter your license key > Activate.