To avoid screwing up the payroll records - I suggest you issue the replacement cheque manually. Then in QB issue a zero amount (like a void) and just note that it was a reprint of (original). Then when it goes thru the bank clear the original QB entry.
Of course you should also bank stop the original just to be sure.
