Sachverhalt: Sachverhalt: A. Die Orange Communications SA reichte bei der Baukommission Neuendorf ein Baugesuch für die Errichtung einer Mobilfunkantennenanlage auf der Parzelle Grundbuch Neuendorf Nr. 460, in der Gewerbezone Neuendorfs, ein. Gegen das Baugesuch gingen 374 Einsprachen ein. Am 24. Juni 2003 hiess die Kommission Bau und Liegenschaften der Gemeinde Neuendorf die Einsprachen gut und wies das Baugesuch aus Gründen des Gesundheitsschutzes ab. A. Die Orange Communications SA reichte bei der Baukommission Neuendorf ein Baugesuch für die Errichtung einer Mobilfunkantennenanlage auf der Parzelle Grundbuch Neuendorf Nr. 460, in der Gewerbezone Neuendorfs, ein. Gegen das Baugesuch gingen 374 Einsprachen ein. Am 24. Juni 2003 hiess die Kommission Bau und Liegenschaften der Gemeinde Neuendorf die Einsprachen gut und wies das Baugesuch aus Gründen des Gesundheitsschutzes ab. B. Gegen diese Verfügung erhob die Orange Communications SA Beschwerde an das Bau- und Justizdepartement des Kantons Solothurn. Dieses lud die Einsprecher auf dem Weg der Publikation im Amtsanzeiger Gäu und Thal zur Vernehmlassung ein. Die Beschwerdeschrift wurde zur Einsichtnahme bei der Gemeindeverwaltung aufgelegt. Am 22. September 2004 reichte die "Interessengemeinschaft gesundes Neuendorf ohne Mobilfunkantennen" (IG GNOM) die gesammelten Vernehmlassungen (insgesamt 122 Stück) beim Departement ein. Das Departement hiess die Beschwerde am 22. Dezember 2003 gut und erteilte für die Mobilfunkanlage die Bewilligung, u.a. unter der Auflage, dass nach Inbetriebnahme der Anlage eine Abnahmemessung durchgeführt werde. Das Departement hiess die Beschwerde am 22. Dezember 2003 gut und erteilte für die Mobilfunkanlage die Bewilligung, u.a. unter der Auflage, dass nach Inbetriebnahme der Anlage eine Abnahmemessung durchgeführt werde. C. Gegen den Entscheid des Departements erhob A._ am 21. Januar 2004 im Namen von insgesamt 105 Einsprechern Beschwerde beim Verwaltungsgericht des Kantons Solothurn. Mit Verfügung vom 28. Januar 2004 forderte das Verwaltungsgericht alle Beschwerdeführer auf, bis 18. Februar einen Kostenvorschuss von je Fr. 200.-- einzuzahlen. Mit Verfügung vom 28. Januar 2004 forderte das Verwaltungsgericht alle Beschwerdeführer auf, bis 18. Februar einen Kostenvorschuss von je Fr. 200.-- einzuzahlen. D. Mit Urteil vom 26. Februar 2004 trat das Verwaltungsgericht auf die Beschwerde von z._, y._, x._, w._, v._, u._, t._, s._ und r._ nicht ein, weil ihnen die Beschwerdelegitimation fehle. D. Mit Urteil vom 26. Februar 2004 trat das Verwaltungsgericht auf die Beschwerde von z._, y._, x._, w._, v._, u._, t._, s._ und r._ nicht ein, weil ihnen die Beschwerdelegitimation fehle. E. Am 28. April 2004 führte das Verwaltungsgericht einen Augenschein mit anschliessender Parteiverhandlung durch und befragte einen Experten des kantonalen Amts für Umwelt. Am 4. Mai 2004 wies es die Beschwerde ab und auferlegte den Beschwerdeführern Gerichtskosten in Höhe von insgesamt Fr. 4'800.--. E. Am 28. April 2004 führte das Verwaltungsgericht einen Augenschein mit anschliessender Parteiverhandlung durch und befragte einen Experten des kantonalen Amts für Umwelt. Am 4. Mai 2004 wies es die Beschwerde ab und auferlegte den Beschwerdeführern Gerichtskosten in Höhe von insgesamt Fr. 4'800.--. F. Gegen die verwaltungsgerichtlichen Urteile vom 27. Februar und vom 4. Mai 2004 erhebt A._ - im eigenen Namen und namens 23 weiterer Personen - Verwaltungsgerichtsbeschwerde ans Bundesgericht. Er beantragt im Wesentlichen, die angefochtenen Entscheide seien aufzuheben und das Gesuch zum Bau der Mobilfunkantenne sei abzulehnen. F. Gegen die verwaltungsgerichtlichen Urteile vom 27. Februar und vom 4. Mai 2004 erhebt A._ - im eigenen Namen und namens 23 weiterer Personen - Verwaltungsgerichtsbeschwerde ans Bundesgericht. Er beantragt im Wesentlichen, die angefochtenen Entscheide seien aufzuheben und das Gesuch zum Bau der Mobilfunkantenne sei abzulehnen. G. Die Orange Communications SA und das Baudepartement des Kantons Solothurn schliessen auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Das Verwaltungsgericht beantragt, auf die Verwaltungsgerichtsbeschwerde gegen den Entscheid vom 26. Februar 2004 sei nicht einzutreten; die Beschwerde gegen den Entscheid vom 4. Mai 2004 sei abzuweisen, soweit darauf einzutreten sei. Die Kommission Bau und Liegenschaften der Gemeinde Neuendorf hält an ihrer Begründung für die Baugesuchsablehnung fest. Das BUWAL hat sich am 21. Oktober 2004 zu den das Umweltschutzrecht und die Natur- und Heimatschutzgesetzgebung betreffenden Rügen der Beschwerdeführer geäussert. G. Die Orange Communications SA und das Baudepartement des Kantons Solothurn schliessen auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Das Verwaltungsgericht beantragt, auf die Verwaltungsgerichtsbeschwerde gegen den Entscheid vom 26. Februar 2004 sei nicht einzutreten; die Beschwerde gegen den Entscheid vom 4. Mai 2004 sei abzuweisen, soweit darauf einzutreten sei. Die Kommission Bau und Liegenschaften der Gemeinde Neuendorf hält an ihrer Begründung für die Baugesuchsablehnung fest. Das BUWAL hat sich am 21. Oktober 2004 zu den das Umweltschutzrecht und die Natur- und Heimatschutzgesetzgebung betreffenden Rügen der Beschwerdeführer geäussert. H. Mit unaufgeforderten Eingaben vom 20. August und vom 11. November 2004 nahm A._ zu den Vernehmlassungen Stellung und reichte weitere Unterlagen ein. 