1. Find the bill and the payment attached to it. Open the bill from Expenses > Vendors, or from the vendor's own profile. You'll see it marked Paid, with a link to the Bill Payment (check) or credit card transaction that paid it.
2. Open that payment and unapply or delete it. Click through to the Bill Payment, then choose More at the bottom and either Delete if the payment shouldn't exist as recorded, or void it if you want to keep the check number on record but strip out the amount. Either way, the bill it was attached to goes back to Open.
3. Edit the bill now that it's unpaid. With the payment out of the way, the bill behaves like any other open bill, change the amount, the date, the vendor, or the line items, whatever was actually wrong.
4. Redo the payment against the corrected bill. Go to Pay Bills, select the corrected bill, and record the payment again. If the original payment already cleared your bank and you don't want that side of things to move, match the date and method so the bank side stays the same, you're just fixing what it was actually paying for.
5. Check whether that period's already reconciled. If the original payment was part of a bank reconciliation that's already closed, deleting and redoing it can throw that reconciliation out of balance. Confirm with whoever closed the books before you touch a bill payment from a closed month.