Basically, communication skills are a combination of the hard skills of verbal or written communication combined with the soft skills of judgment and knowing how/what/when to communicate.
The former can be judged using assessments such as those used by many recruiting agencies but the latter is much more difficult to assess and might only be gauged by looking at the issue logs from the past project the individual has managed to understand what percentage of issues related to poor communications on the Project Manager's part.