Which OpAmp supports voltage supply greater than + - 36V
Don't bother trying to find a +/- 40V op amp, just add a high voltage output stage to your LM358.

See page 8 http://www.ti.com/lit/an/snoa600b/snoa600b.pdf
Edit:
Having said that I did find this: The LM143 which runs up to +/- 40V
http://www.ti.com/lit/an/snva516/snva516.pdf