You'd probably be better off with an 18V-0-18V secondary, and a single bridge rectifier. That will give you about +/-24V unregulated with respect to the center tap, the positive side of which which will suit the relays well enough as they aren't too fussy and will easily tolerate +/-20% variation from their nominal coil voltage, then use the +/-15V regulator section you've already designed to feed the OPAMPs. Hammond Mfg transformer division's
Design Guide For Rectifier Use will help you work out how big a transformer you need - add up the coil currents for all the relays that can be on at the same time, in whatever combination draws the most current and apply the formula from the section 'FULL WAVE Capacitor Input Load' to get the secondary current due to the relays, then average the OPAMP section's positive and negative suply currents and apply the'FULL WAVE BRIDGE Capacitor Input Load' formula for the secondary current due to the OPAMPs, and add the two calculated secondary currents together to get the total RMS secondary current so you can choose a transformer.
N.B. If the relay duty cycle is low, and the max on time is under 5 minutes, it may be acceptable to moderately overload the transformer when the maximum number of relays are on, as long as the long-term average relay current + the OPAMP current does not overload the transformer.