Go to System → Settings → Checkout
Set the starting number the orders ids will begin from. The next order placed will have the new number.
This setting is important to avoid conflicts with previous orders placed with some specific payments like PayPal. PayPal will reject any transaction with an order ID that has been used before.