Motherless Brooklyn is great. He's a private detective that doesn't get taken seriously. Not quite the same as what you've described, but a good story