Yes, it is possible for a permanent magnet to lose its magnetism. There are three common ways for this to occur: 1) Via heat: ferromagnet materials will lose their magnetism if heated above a point known as the Curie temperature. read more
If the reverse magnetic field is high enough to bring the magnet into saturation, the polarity of the magnet is reversed. Furthermore, high temperatures can damage permanent magnets. In fact, a permanent magnet can be demagnetized, if it is heated up enough for the magnetic domains to lose their polarity. read more
For each material of magnet, there is a Curie temperature, or temperature at which the heat will destroy the polarization of the material, causing it to loses its magnetic properties. These former magnets can be re-magnetized in the same way the alloys are magnetized for the first time. read more