Upon further investigation, Voipo might already be doing this. It turns out that the "000" exchange number never rang my phone, though I saw it in the call log. I have "Unknown" numbers blocked.

My suggestion would not require overlay checking - just look for syntactically invalid numbers (area code or exchange of 000), which I see a lot of telemarketers using. I suppose they could switch to 001 or something like that...