1 - Enter a Bill Credit for the vendor you no longer owe money.  Use some sort of adjustment/misc account and add a memo to the transaction describing the case.

2 - Enter a Bill for the vendor that got paid by the vendor in step #1.  Use the same account so the net amount for the account between the two transactions is 0.00.