Sachverhalt: Sachverhalt: A. Am 20. Juni 2003 reichte die Orange Communications AG ein Baugesuch für die Erstellung einer Mobilfunkanlage auf dem Dach des Gewerbebetriebs der A._ AG (Parzelle Nr. 2355) an der Werkstrasse in Au ein. Gegen das Bauvorhaben gingen zahlreiche Einsprachen ein, u.a. von Z._, X._ und Y._. A. Am 20. Juni 2003 reichte die Orange Communications AG ein Baugesuch für die Erstellung einer Mobilfunkanlage auf dem Dach des Gewerbebetriebs der A._ AG (Parzelle Nr. 2355) an der Werkstrasse in Au ein. Gegen das Bauvorhaben gingen zahlreiche Einsprachen ein, u.a. von Z._, X._ und Y._. B. Am 29. September 2003 hiess der Gemeinderat Au die Einsprachen gut und verweigerte die Baubewilligung gestützt auf das Vorsorgeprinzip. Er war der Auffassung, die Mobilfunkanlage sei auf dem Hochspannungsmast Nr. 11 der 110 KV-Leitung St. Margrethen-Widnau, in rund 500 m Entfernung vom Standort an der Werkstrasse, zu errichten, um die Immissionen im Wohnquartier zu vermindern. B. Am 29. September 2003 hiess der Gemeinderat Au die Einsprachen gut und verweigerte die Baubewilligung gestützt auf das Vorsorgeprinzip. Er war der Auffassung, die Mobilfunkanlage sei auf dem Hochspannungsmast Nr. 11 der 110 KV-Leitung St. Margrethen-Widnau, in rund 500 m Entfernung vom Standort an der Werkstrasse, zu errichten, um die Immissionen im Wohnquartier zu vermindern. C. Gegen den Bauabschlag rekurrierte die Orange Communications AG am 20. Oktober 2003 ans Baudepartement des Kantons St. Gallen. Dieses hiess den Rekurs am 8. Dezember 2003 im Sinne der Erwägungen gut, hob die Verfügung des Gemeinderates auf und wies die Sache zur Neubeurteilung an den Gemeinderat Au zurück. Das Baudepartement hielt fest, dass die Gemeinden nicht unter Berufung auf das Vorsorgeprinzip eine Standortverlegung verlangen könnten. Die Gemeinde müsse jedoch noch abklären, ob der Anlagegrenzwert beim Immissionsort Nr. 2, im Innern des Standortgebäudes, eingehalten werde. Dies hänge davon ab, ob das Gebäude eine geschlossene Betondecke aufweise. Gegen den Entscheid des Baudepartements wurde keine Beschwerde erhoben. C. Gegen den Bauabschlag rekurrierte die Orange Communications AG am 20. Oktober 2003 ans Baudepartement des Kantons St. Gallen. Dieses hiess den Rekurs am 8. Dezember 2003 im Sinne der Erwägungen gut, hob die Verfügung des Gemeinderates auf und wies die Sache zur Neubeurteilung an den Gemeinderat Au zurück. Das Baudepartement hielt fest, dass die Gemeinden nicht unter Berufung auf das Vorsorgeprinzip eine Standortverlegung verlangen könnten. Die Gemeinde müsse jedoch noch abklären, ob der Anlagegrenzwert beim Immissionsort Nr. 2, im Innern des Standortgebäudes, eingehalten werde. Dies hänge davon ab, ob das Gebäude eine geschlossene Betondecke aufweise. Gegen den Entscheid des Baudepartements wurde keine Beschwerde erhoben. D. Am 8. März 2004 erteilte der Gemeinderat Au die Baubewilligung und wies die Einsprachen ab. Dagegen erhob der Verein für einen gesundheitsverträglichen Mobilfunk in Au SG (VgMA) am 29. März 2003 Rekurs beim Baudepartement. Das Baudepartement trat auf den Rekurs nicht ein, weil der Verein VgMA am erstinstanzlichen Verfahren nicht beteiligt gewesen sei, sondern erst während des Rekursverfahrens gebildet worden sei; zudem hätte die Beschwerde bereits gegen den Departementsentscheid vom 8. Dezember 2003 erhoben werden müssen. D. Am 8. März 2004 erteilte der Gemeinderat Au die Baubewilligung und wies die Einsprachen ab. Dagegen erhob der Verein für einen gesundheitsverträglichen Mobilfunk in Au SG (VgMA) am 29. März 2003 Rekurs beim Baudepartement. Das Baudepartement trat auf den Rekurs nicht ein, weil der Verein VgMA am erstinstanzlichen Verfahren nicht beteiligt gewesen sei, sondern erst während des Rekursverfahrens gebildet worden sei; zudem hätte die Beschwerde bereits gegen den Departementsentscheid vom 8. Dezember 2003 erhoben werden müssen. E. Gegen den Nichteintretensentscheid des Baudepartements erhoben Z._, X._ und Y._ Beschwerde an das Verwaltungsgericht des Kantons St. Gallen. Dieses wies die Beschwerde am 9. November 2004 ab, soweit es darauf eintrat. E. Gegen den Nichteintretensentscheid des Baudepartements erhoben Z._, X._ und Y._ Beschwerde an das Verwaltungsgericht des Kantons St. Gallen. Dieses wies die Beschwerde am 9. November 2004 ab, soweit es darauf eintrat. F. Gegen den verwaltungsgerichtlichen Entscheid erheben Z._, X._ und Y._ Verwaltungsgerichtsbeschwerde ans Bundesgericht. Sie beantragen, ihnen sei das rechtliche Gehör zu verschaffen und die Sache zur materiellen Beurteilung ihres Rekurses an das Baudepartement zurückzuweisen. F. Gegen den verwaltungsgerichtlichen Entscheid erheben Z._, X._ und Y._ Verwaltungsgerichtsbeschwerde ans Bundesgericht. Sie beantragen, ihnen sei das rechtliche Gehör zu verschaffen und die Sache zur materiellen Beurteilung ihres Rekurses an das Baudepartement zurückzuweisen. G. Das Baudepartement und das Verwaltungsgericht des Kantons St. Gallen beantragen Abweisung der Beschwerde. Die Orange Communications SA schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Der Gemeinderat Au verzichtet auf eine Vernehmlassung. Die A._ AG hat sich nicht vernehmen lassen.