Strictly speaking, a magnetized ferromagnet (FM) is not in its lowest energy state. $\mathbf{M}=0$ would be the lowest energy. However, the FM can not get there from a magnetized state, because that would involve moving domain boundaries around, which requires energy the magnet does not normally have. Therefore it sits there magnetized, in a metastable state. You can think of it as a local free energy minimum. To get to the global minimum ($\mathbf{M}=0$ state), which is the lowest energy, an energy barrier must be overcome. The ferromagnet will stay magnetized unless something supplies enough energy to hop over the barrier. That something is often the thermal bath that keeps your magnet at a fixed temperature. The higher the temperature, the quicker this will occur.
Realize that a magnetized FM is not in equilibrium. At least formally we can say that there is a current associated with magnetization: $\nabla \times \mathbf{M}=\mathbf{J}$, and where there is any current, there is no equilibrium. Now, it may happen suddenly that there is just enough energy to move a little bit of a domain wall, because there are energy fluctuations whenever you are in thermal contact with a heat bath (heat is basically random motion of atoms, particles, etc.). Then you can reduce the overall magnetization a little. So, if you wait, than you could see the magnetization creeping down a little (it is called creep). This is in principle. In practice, I am not sure the rate of such creep can be measured anywhere but extremely close to the Curie point of a typical FM like iron. So in practice we don't worry about it. However, for spin glass the creep is measurable, basically because the energy barriers involved are very small and it is easier to find enough thermal energy to surmount them.
The energy was supplied to the magnet when it was magnetized. It is not "radiated" (the field is static). The magnetic field is not "generated" by the FM. Fundamentally, this magnetic field is from electrons moving around nuclei within the atoms. They don't radiate, and the electrons don't fall on nuclei.
If you place a paramagnet (PM) near the FM, the induced field in a PM will be in the same orientation as the external field at that location (not as the field inside FM). So, a south pole of a FM will see a north pole (very weak one) of a PM and vice-versa (remember, magnetic field lines are closed loops - important here). FM will attract PM (very weakly though). Incidentally, FM will repel a diamagnet (again very weakly, unless the diamagnet is perfect, such as a superconductor - then magnetic levitation is possible). The magnetization of the FM does not change - there is no mechanism for this. The PM cannot "call" the FM per se and tell it to rearrange the domains around. The energy of the whole system varies with relative position and orientation of FM and PM, but that's not the energy that is due to the magnetization of the FM.