I'd be wary of companies that mass market this kind of service. Some are good, but some are basically money mills for attorneys and someone with an idea looking to make quick and easy money. You don't want to end up with someone who doesn't know what they are doing, but you also want to avoid signing up for something else that screws you out of a lot of money you might make.
Many states, Washington included, prohibit attorneys from advertising that they "specialize" in some area of law. We can say we emphasize practice in areas, but the feeling appears to be that claiming to specialize hints that you're an expert or something. Don't ask me. But some of those same states make exceptions for patent and trademark attorneys, as federal law (to my understanding, as I've never handled this stuff) allows it.
So, you could look to attorneys in the yellow pages where you live or work. Look for a section on patents. Find out how long the attorney has been doing that work. Find out if he/she is affiliated or has any kind of consultation deal with a state or national patent business (I'd be a little leery if they answer yes to that). Ask for some reference clients. Attorneys have to maintain certain confidences, but can disclose some limited info. See if they have a website that names clients or provides verifiable statistics, such as how many patents they have helped secure, something like that.
State or county bar associations will often have referral services. They either charge the attorney or the client, so you want to know up front, but check with the state bar or county bar where you live or work. Google them.
I have never tried this, but you might also try the patent office. See if they can tell you attorneys who have applied for or assisted in your area. I have zero clue whether they can or will provide the info.
Finally, one pitfall to avoid is getting an attorney with a troubled history. You can check the state bar association to see if they are (1) licensed and (2) been disciplined (some may not provide that info. online, Washington does...don't worry, I'm clean!). I'd also check with the county clerk of the trial level court where the attorney practices to see if they will run a search to see if the attorney has ever been sued, if so how often, and if they ever had a judgment entered against them.
Hope that all helps.