Key questions include their years of experience, examples of past work, license and insurance info, project timeline and communication style. Always check references too.