Demnach erkennt das Verwaltungsgericht:
__________________________________

1. Die Beschwerde wird abgewiesen.

2. Den Beschwerdeführern wird eine Spruchgebühr von Fr. 3'000.– auferlegt und mit
dem geleisteten Kostenvorschuss verrechnet.

3. Die Beschwerdeführer haben der Beschwerdegegnerin 1 eine
Parteientschädigung von Fr. 3'300.– (inkl. MWST und Barauslagen) zu bezahlen.

4. Gegen diesen Entscheid kann innert 30 Tagen seit der schriftlichen Eröffnung
beim Schweizerischen Bundesgericht in Lausanne Beschwerde in öffentlichrechtlichen Angelegenheiten eingereicht werden.