Check My Address for WooCommerce makes it easy for your customers to check if their address is deliverable.

Have a look at the test page to see how the plugin looks and function frontend.