Lithium and Cobalt do not disappear in the air, nor the atoms become "used". Just melt the old batteries, purify Lithium and Cobalt, and make new one.
Yup that's why it sucks Obama handed control of large swathes of rare earth mineral deposits to China. (Try to make those iPods last a few extra years if you have one already lolllll)