Shouldn't a simple search of the relevant state's bar registry be sufficient to realize the lawyer is fake?

I guess you'd have to at least suspect the letter was fake to try that, so you might miss it if that's not even on your radar.