You get a police certificate from each country you have lived in. In the US, the FBI provides it.