I think the answer is, use your network. Contact people you have worked with, or people who have worked with people you have worked with. This is another sort of credibility beyond that of a programming test (and covers some of the areas that a test can't, like ability to deliver and communication).
That is what worked for me in my last job search (1 year ago).