How can I credit a transaction that was already paid?

By unapplying the receipt that was previously applied to the transaction and creating a credit memo for the unapplied amount.

Use the Manage Receipt page to select and unapply the receipt application. You can then either place the amount of the receipt on account for later reallocation to a different transaction, or send the customer a refund.