[Jamesy]

I'd guess they do some online research and speak to friends and family, as well as conduct physiology tests and such to get a full understanding of the shortlisted HMs in the advanced stages.

I'd guess it more now though of finding personalities that will clash and people who will be entertaining, so people who lie isn't a big problem for them.