If there was a payment on the order, go to the original order
Click the Payments button
Click the Apply Credit button
If there is a credit there that equals the original payment, you will need to apply the credit to the new order
If there is no credit, you will need to enter the payment again. Be sure to check the payment method of the original payment in the Order's Payment History