If you clear the orderID from the session it will be regenerated. You may want to clear the entire session and that would clear the cart and the orderID all at once.
The syntax depends on your server model, but you can clear the cart and order id session variables at any point in the process you want... usually it is done on the payment success page.