I once saw on a show a dog that was trained to find other pets and the dog found what he was looking for.
Maybe you can go to the police station and ask them if they could help you track Ki down with one of their search dogs?
I dont know maybe thats a stupid idea.