In addition to all the very good comments I've read, ask them about the process they will follow to work on your project. Be concerned if they don't cover the basics which is doing consumer/customer research to understand who is your target group, understanding what motivates your consumers to buy your products and what makes your company different from others.

https://twitter.com/sergesalager