3./ Dem Verfahrensausgang entsprechend sind die amtlichen Kosten des
Beschwerdeverfahrens der Beschwerdegegnerin aufzuerlegen (Art. 95 Abs. 1 VRP).
Eine Entscheidgebühr von Fr. 3'000.-- ist angemessen (Ziff. 382 Gerichtskostentarif,
sGS 941.12).

Nachdem im Rekursentscheid auf die Erhebung einer Entscheidgebühr verzichtet
wurde, hat es dabei sein Bewenden.

Ausseramtliche Kosten sind nicht zu entschädigen (Art. 98bis und 98ter VRP in
Verbindung mit Art. 263 Abs. 3 des Zivilprozessgesetzes, sGS 961.2).

Demnach hat das Verwaltungsgericht

zu Recht erkannt: