I run IdeaCheck.io [0] where we try to validate startup ideas by asking the target audience what they think about the idea and whether they'd buy it. I'm not aware of any "full service" market research firms that you can hire without any prior notion of the problem/industry that you'd like to tackle.