The legacy solution is InfoUSA. Not sure how good their data is anymore, but used to be solid a few years ago. Mellisa Data, relevategroup and a few others do this. Do a search for "Data Append" on google and scroll through the first few results. I'll have to dig it up but I think there are about 5 big ones in this space. Cost anything between 1-15 cents a pop.

I would imagine Trucaller is heading in that direction.