To search other people's credit histories (other than your own) requires you to be licensed by the Data protection act 1984. Licensed credit brokers have this as they are in the business of issuing credit and evaluating risk.
You could however agree mutually to do your own searches and share the findings.