Their description of what happens sounds like every emergency locksmith I've ever dealt with, irrespective of Google. When people call emergency locksmiths out they are in trouble and often taken advantage of.
Granted the tactic of quoting a very cheap price like in the story and then charging substantially higher on the spot is not ethical but I would be suspicious for any on demand professional service that responds immediately and quotes a low price.