Investigators in southern Kyrgyzstan have begun exhuming the bodies of those killed during ethnic rampages that claimed hundreds of lives and displaced hundreds of thousands of people.