Assuming you mean, by "Verizon Digital Voice", that you are a FiOS customer, then yes, Nomorobo supports it. Just sign up and set it up on their website. It's free to consumers.
The way it works: when someone calls your phone number, the call rings your number and the nomorobo number at the same time. Nomorobo looks at the caller ID. If that caller ID matches an entry in their database, it answers the call after the first ring, and then hangs up on the caller. If it doesn't match, then it ignores the call and it will ring as usual on your phone.
Note that some ITSPs also have some form of spam blocking. If yours does, then you can enable it for "belt and suspenders" redundant checking - sometimes a spam number is on one blocking list, but not the other. Google Voice has this feature, as does Callcentric.
Note that the major carriers are adopting a new, advanced caller ID authentication system this year, that will cut down on many of the spoofed number calls, but there's no way to detect and block every single spam call.