The best way is to use a Conditional Lien Waver worded to say that this lien waver has to have the cancelled check attached to be valid. That way if the check is not recieved or bounces the lien is not taken off.
Check with your attourney to make sure the wording on the conditional waver is accepted in your area/state. As this is a legal document you need to make sure it is correct.
