Justizdepartement des Kantons Solothurn schliesst auf Abweisung der Beschwerde. Die privaten Beschwerdegegner wie auch die Bau-