If you haven't read my previous post please check it out.
Steem Verify now has an open API you can use to see if somebody is verified.
Every 30 minutes we push the contents of our verified database to https://steemverify.com/api/verified.json
Documentation is available here.