What happens when I void a bill payment that is already mailed by bank?

Then you'll have a voided bill payment in QuickBooks for a check that was already issued and the vendor will probably cash. 

I suppose you could contact them and ask them to not cash the duplicate payment check.