Sachverhalt: Sachverhalt: A. Mit Beschluss vom 1. Oktober 2002 leitete der Stadtrat St. Gallen das Verfahren für den Erlass des Überbauungs- und Gestaltungsplans "Einstein Kongress" mit besonderen Vorschriften (besV) sowie des Teilstrassenplans "Einstein Kongress" ein. Der Perimeter des Gestaltungsplans umfasst die Parzellen Nrn. C556 bis C563, Grundbuch St. Gallen, welche der G._ AG gehören. Der Gestaltungsplan sieht die Überbauung der Parzellen mit einem Kongresszentrum (Hauptbaute K) zwischen der Wassergasse und der Kapellenstrasse vor. Die Parzelle Nr. C2886 und der westliche Teil der Parzelle Nr. C1767, die ebenfalls im Eigentum der G._ AG stehen und südlich der Kapellenstrasse liegen, bilden den Perimeter des Überbauungsplans. Auf der Parzelle Nr. C1767 soll das Hotel Einstein erweitert werden (Hauptbaute E). Auf der Parzelle C2886 soll ein Bürogebäude (Hauptbaute H) erstellt werden. Ausserdem ist die Errichtung einer Tiefgarage mit 250 Parkplätzen mit Ein- und Ausfahrt ab der Wassergasse und einer Tiefgarage mit 35 Parkplätzen mit Ein- und Ausfahrt ab der Kapellenstrasse vorgesehen. Der Teilstrassenplan regelt die Aufhebung des östlichen Teils des Kapellenwegs, der in diesem Bereich überbaut werden soll, sowie Korrekturen an der Wassergasse, der Berneggstrasse und der Kapellenstrasse und die Verlängerung der Kapellentreppe bis zur Kapellenstrasse. A. Mit Beschluss vom 1. Oktober 2002 leitete der Stadtrat St. Gallen das Verfahren für den Erlass des Überbauungs- und Gestaltungsplans "Einstein Kongress" mit besonderen Vorschriften (besV) sowie des Teilstrassenplans "Einstein Kongress" ein. Der Perimeter des Gestaltungsplans umfasst die Parzellen Nrn. C556 bis C563, Grundbuch St. Gallen, welche der G._ AG gehören. Der Gestaltungsplan sieht die Überbauung der Parzellen mit einem Kongresszentrum (Hauptbaute K) zwischen der Wassergasse und der Kapellenstrasse vor. Die Parzelle Nr. C2886 und der westliche Teil der Parzelle Nr. C1767, die ebenfalls im Eigentum der G._ AG stehen und südlich der Kapellenstrasse liegen, bilden den Perimeter des Überbauungsplans. Auf der Parzelle Nr. C1767 soll das Hotel Einstein erweitert werden (Hauptbaute E). Auf der Parzelle C2886 soll ein Bürogebäude (Hauptbaute H) erstellt werden. Ausserdem ist die Errichtung einer Tiefgarage mit 250 Parkplätzen mit Ein- und Ausfahrt ab der Wassergasse und einer Tiefgarage mit 35 Parkplätzen mit Ein- und Ausfahrt ab der Kapellenstrasse vorgesehen. Der Teilstrassenplan regelt die Aufhebung des östlichen Teils des Kapellenwegs, der in diesem Bereich überbaut werden soll, sowie Korrekturen an der Wassergasse, der Berneggstrasse und der Kapellenstrasse und die Verlängerung der Kapellentreppe bis zur Kapellenstrasse. B. Der Überbauungs- und Gestaltungsplan lag vom 7. Oktober bis 6. November 2002 öffentlich auf. In den Teilstrassenplan konnte vom 14. Oktober bis 13. November 2002 Einsicht genommen werden. Innert der Auflagefrist erhoben unter anderem A._ und B._ sowie das Ehepaar C._ und weitere Nachbarn Einsprachen, welche der Stadtrat St. Gallen am 4. Februar 2003 abwies. Der Grosse Gemeinderat der Stadt St. Gallen hiess den Erlass des Überbauungs- und Gestaltungsplans mit besonderen Vorschriften mit Beschluss vom 25. März 2003 gut. Gegen die Abweisung ihrer Einsprachen gelangten die unterlegenen Einsprecher an das Baudepartement des Kantons St. Gallen, welches die Rekurse mit Entscheid vom 15. April 2004 abwies, soweit es auf die Rechtsmittel eintrat. Die von den Rekurrenten gegen den Entscheid des Baudepartements erhobenen Beschwerden hiess das Verwaltungsgericht des Kantons St. Gallen mit Urteil vom 25. Oktober 2004 teilweise gut. Es hob den Entscheid des Baudepartements vom 15. April 2004 und die Beschlüsse des Stadtrates St. Gallen vom 4. Februar 2003 im Sinne der Erwägungen auf und wies die Sache zur Ergänzung des Sachverhalts und zur Prüfung der Einhaltung der massgebenden Vorschriften über die Luftreinhaltung an die Politische Gemeinde St. Gallen zurück. Die von den Rekurrenten gegen den Entscheid des Baudepartements erhobenen Beschwerden hiess das Verwaltungsgericht des Kantons St. Gallen mit Urteil vom 25. Oktober 2004 teilweise gut. Es hob den Entscheid des Baudepartements vom 15. April 2004 und die Beschlüsse des Stadtrates St. Gallen vom 4. Februar 2003 im Sinne der Erwägungen auf und wies die Sache zur Ergänzung des Sachverhalts und zur Prüfung der Einhaltung der massgebenden Vorschriften über die Luftreinhaltung an die Politische Gemeinde St. Gallen zurück. C. Gegen das Urteil des Verwaltungsgerichts vom 25. Oktober 2004 führen A._ und B._ beim Bundesgericht Verwaltungsgerichtsbeschwerde und staatsrechtliche Beschwerde. Das Ehepaar C._ sowie weitere Nachbarn haben gegen dasselbe Urteil eine staatsrechtliche Beschwerde eingereicht. Die G._ AG beantragt die Abweisung der Beschwerden, soweit darauf eingetreten werden könne. Die Stadt St. Gallen und das Baudepartement schliessen auf Abweisung der Beschwerden, und das Verwaltungsgericht beantragt deren Abweisung, soweit darauf einzutreten sei. 