Do NOT void the check
create an expense account called clearing if you do not already have one
enter a deposit in the bank in the amount of the lost check, note in the memo block that it is to replace the lost check # dated xx and use the clearing expense account as the source account for the deposit
then write the replacement check and use that same clearing expense account as the expense for the check.