Using a Zener diode to ease a voltage regulator
If I had to solve this problem with Zener diodes, I would put several of them in series, rather than shunt. You need to drop 36V down to the neighborhood of about 7.5-8V. That's about 28V: four 7V Zeners in series, for instance. They just have to be able to handle the continuous current, and dissipate the heat. Since your current draw milliAmperes are not huge, it seems doable. Each Zener: 7V drop, about 200 mA current, hence 1.4W dissipation. Maybe 7V Zeners can be found which can dissipate 1.5W.  Actually the Zeners can be a little smaller in value, since the regulator can tolerate a larger dropout. We can choose a regulator with a bigger current rating, and put a heat-sink on it, then let it work down from a larger voltage than 8V.

In the shunt arrangement, you're relying on the series resistor to drop the voltage, with the help of the Zener. The arrangement is sensitive to the current draw. The less your regulator draws, the more current the Zener has to shunt. Essentially you have to hedge between the resistor being large enough to protect the Zener from overcurrent under minimum load, and yet small enough to allow current under maximum load without the voltage dropping too far down.

With Zeners in series, you don't have to worry about these opposite scenarios. Under minimum load, there is minimum current through the Zeners, so you just have to worry about what happens under maximum load.

As a rule of thumb, I wouldn't do this kind of thing if it required more than one Zener, or if that one Zener had to have more than a single digit Zener voltage to do the job. Powering 5V from 36V is best done with a DC-DC switching converter.