Does Parsel check for bad addresses?

Yes, Parsel checks for bad addresses:

Highlighting Invalid Addresses: Parsel uses a national address database to verify addressed and highlights potentially invalid addresses in red.
Corrections: Users must update addresses in Shopify. Changes will flow to Parsel after updating. Visit the Shopify Help Center for more information on updating addresses in Shopify.