My kitty is overweight and diets dont work! what should i do?

he is 25-35 lbs, we tried to put him on diet, but when we do he eats bad things-- library books, brooms, hair ties, ribbon, everything! He even ate my homework! Diets dont work for this kitty. :'(