Local (police): The city where I lived before I migrated to Canada.
I contacted the Chinese Embassy, they asked me to contact local police.
One thing the Embassy did for me was to certify the photocopy of my Chinese Passport as true copy of the original so I did not need to send my original passport back.