Currently, I am preparing documents for permanent residency through my common-law partner. In the past, I lived in a couple of cities, Beijing and NYC after the age of 18. I was in the cities roughly about 5 years each time. I wonder if I need to get Police Certificates from both places. If so, where can I get this? In a consulate?!