Climate change has shrunk Peruvian glaciers by 40 percent in the past four decades and the melt-off has spawned nearly 1,000 new high-altitude lakes since 1980, Peru's government said on Wednesday.