If you use the Deactivate() function you'll notice it has an optional parameter (called, "deletePkey") that will deactivate and remove the product key from the computer.
Or you can just use CheckAndSavePKey to use a new product key (it only works if the customer isn't already activated with another key).