To de-magnetize a neodymium magnet, just heat it to about 400 C. Too easy.

That's of course the first thing I did. And then I tried to re-magnetize with another magnet. It works, but the magnet will only have just about enough to hold its own weight against a steel object. Almost nothing compared to the original strength.