Sachverhalt: Sachverhalt: A. Das Elektrizitätswerk Arosa war ursprünglich ein gemeindeeigenes Unternehmen der Gemeinde Arosa. Am 23. April 1999 wählte der Gemeinderat Arosa X._ (wieder) als Betriebsleiter des Elektrizitätswerk Arosas für die Amtsperiode 2000 bis 2002 gemäss der kommunalen Personalverordnung vom 1. Juli 1995. An der Urnenabstimmung vom 26. November 2000 beschloss die Gemeinde Arosa das Gesetz über die Verselbständigung des Elektrizitätswerk Arosas Arosa und dessen Überführung in eine privatrechtliche Aktiengesellschaft (EWG). Gemäss Art. 1 Abs. 1 dieses Gesetzes wird das Elektrizitätswerk Arosa aus der Gemeindeverwaltung ausgegliedert und mit Aktiven und Passiven auf eine von der Gemeinde Arosa zu gründende Aktiengesellschaft (Arosa Energie AG) übertragen. Art. 6 EWG lautet: "Art. 6: Personal 1. Die Arosa Energie AG übernimmt das Personal des Elektrizitätswerk Arosas. 2. Die Arosa Energie AG schliesst mit der Pensionskassse der Gemeinde Arosa eine Anschlussvereinbarung ab." Die Arosa Energie AG wurde mit öffentlicher Urkunde vom 28. Dezember 2000 gegründet und am 29. Dezember 2000 ins Handelsregister eingetragen. Am 23. Januar 2001 schlossen der Verwaltungsrat der Arosa Energie AG und X._ einen "Arbeitsvertrag Kader", wodurch X._ rückwirkend auf den 1. Januar 2001 als Geschäftsleiter der Arosa Energie AG angestellt wurde. Gemäss Ziff. 5 ist der Vertrag auf unbestimmte Zeit abgeschlossen mit einer Kündigungsfrist von 4 Monaten. Am 23. Januar 2001 schlossen der Verwaltungsrat der Arosa Energie AG und X._ einen "Arbeitsvertrag Kader", wodurch X._ rückwirkend auf den 1. Januar 2001 als Geschäftsleiter der Arosa Energie AG angestellt wurde. Gemäss Ziff. 5 ist der Vertrag auf unbestimmte Zeit abgeschlossen mit einer Kündigungsfrist von 4 Monaten. B. Mit Brief vom 25. Oktober 2002 kündigte der Verwaltungsrat der Arosa Energie AG das Arbeitsvertragsverhältnis mit X._ auf Ende Februar 2003. X._ erhob dagegen am 13. November 2002 Rekurs an das Verwaltungsgericht des Kantons Graubünden mit dem Antrag, die "Kündigung" sei aufzuheben und es sei ihm eine Abfindung in der Höhe von 2 Jahresgrundlöhnen einschliesslich Funktionszulagen zuzusprechen. Er stellte sich auf den Standpunkt, er sei nach wie vor öffentlichrechtlich angestellt, weshalb der Rekurs gemäss Art. 84 der Personalverordnung bzw. Art. 13 des Gesetzes vom 9. April 1967 über die Verwaltungsgerichtsbarkeit im Kanton Graubünden (Verwaltungsgerichtsgesetz; VGG) zulässig sei. Das Verwaltungsgericht trat mit Urteil vom 1. Juli 2003 auf den Rekurs nicht ein. Es erwog, das Arbeitsverhältnis sei privatrechtlich und das Verwaltungsgericht daher für die Beurteilung der Streitigkeit nicht zuständig. Das Verwaltungsgericht trat mit Urteil vom 1. Juli 2003 auf den Rekurs nicht ein. Es erwog, das Arbeitsverhältnis sei privatrechtlich und das Verwaltungsgericht daher für die Beurteilung der Streitigkeit nicht zuständig. C. X._ erhebt staatsrechtliche Beschwerde mit dem Antrag, das Urteil des Verwaltungsgerichts aufzuheben. Das Verwaltungsgericht und die Arosa Energie AG beantragen, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Der zur Vernehmlassung eingeladene Gemeinderat Arosa teilt mit, die Gemeinde habe mit der Sache nichts zu tun, da die Arosa Energie AG eine selbständige Aktiengesellschaft sei und der Gemeinderat nicht befugt sei, sich in das Verfahren einzumischen.