In the UK there is a fixed line service called "Choose to Refuse" - it lets you block any number from calling you, even if the CLID is witheld. If you want it you normally need to pay but if you are receiving nuisance calls it is offered free.

I suspect there is a similar block that your phone company can put on it, perhaps until you find out a permanent solution from Verizon.

Gareth