It is possible to get phone numbers. And not from shady sites - I mean you can just buy them, from the bodega.

But I agree, not easy.