There are plenty of "social skills" situations in the office place. The lunchroom, the hallways, the personal habits of co-workers are all loaded with opportunities for demonstrating social skills -- and sources for questions for your candidate. Also, put the burden back on HR to help you craft solid questions that are acceptable to them/you/and legal.