- they promise to solve a problem--no matter what
- they guarantee an answer within a set number of hours
- they refuse to give any physical address or references
You can still have problems, but these things are red flags for me. Professional researchers promise to diligently search specific records and interpret their findings. They don't guarantee to find anything.