Does the judge know anyone at the firm?
If so, and the judge can contact *that* person he/she knows, that would be ok I think. But if the judge is just going to call the main firm number, ask for the hiring partner or someone on the recruiting firm, then I think I might pass on his offer, and instead make sure the firm had a list of references, including the judge.