You can’t do anything. Only verizon customers can do anything, by complaining or by leaving them.

In the meantime just put up something like “Verizon customers: Your ISP tries to block all mail from Europe, if you enter a Verizon email address, you will never receive the confirmation. Complain to Verizon about their stupidity or find another non-stupid ISP”.