Shortlisting contacts with complete address
You can use the search builder to search for empty fields, e.g. Steet-Address or ZIP Code. From the result, you could create a (smart) group and then exclude contacts in that group from the mailing.