Sachverhalt: Sachverhalt: A. A._, geboren 1955, dipl. Controller und Betriebsökonom HWV, wurde mit Verfügung der Vorsteherin des Polizeidepartements der Stadt Zürich auf 1. Mai 2001 für die damals neue Dienstabteilung "Schutz & Rettung Zürich", in der die Feuerpolizei, Feuerwehr, Sanität, der Zivilschutz und das Kreiskommando zusammengefasst sind, als Controller und als Mitglied der Geschäftsleitung eingestellt. Während der bis 31. Juli 2001 dauernden Probezeit wurde ihm die Projektleitung über die am 25./26. August 2001 abgehaltene Leistungsschau 2001 übertragen; gleichzeitig sollte er sich in sein neues Aufgabengebiet einarbeiten. A. A._, geboren 1955, dipl. Controller und Betriebsökonom HWV, wurde mit Verfügung der Vorsteherin des Polizeidepartements der Stadt Zürich auf 1. Mai 2001 für die damals neue Dienstabteilung "Schutz & Rettung Zürich", in der die Feuerpolizei, Feuerwehr, Sanität, der Zivilschutz und das Kreiskommando zusammengefasst sind, als Controller und als Mitglied der Geschäftsleitung eingestellt. Während der bis 31. Juli 2001 dauernden Probezeit wurde ihm die Projektleitung über die am 25./26. August 2001 abgehaltene Leistungsschau 2001 übertragen; gleichzeitig sollte er sich in sein neues Aufgabengebiet einarbeiten. B. Vom 5. bis 12. September 2001 fand eine Dienstreise mit Workshops in Stockholm und Helsinki statt. In Helsinki wurde die Zürcher Delegation zu einer Abendveranstaltung in das Offizierskasino "Katajanokan Casino" und den dortigen Pilotensaal eingeladen. Neben diversen Bildern von verschiedenen Flugzeugtypen hingen darin auch die Hoheitszeichen der finnischen Luftwaffe, nämlich das vormalige (blaues Hakenkreuz auf weissem Grund) sowie das seit 1945 gebräuchliche (blauer Kreis auf weissem Grund), das wegen der Adaptation des Hakenkreuzes durch Hitler das bisher verwendete Hoheitszeichen abgelöst hatte. A._, der jüdischer Herkunft ist, stiess sich nach seinen eigenen Angaben an den mehreren im Lokal angebrachten, "metergrossen Standartenfahnen und Symbolen der Nationalsozialistischen deutschen Arbeiterpartei (NSDAP) und anderer nationalsozialistischer Organisationen". Am darauf folgenden Tag warf er dem Delegationsleiter und Vorgesetzten B._ vor, er hätte gegen die "Nazi-Symbole" protestieren sollen. In Helsinki soll es deswegen auch zu einem Streit zwischen ihm und Frau C._ (Bereichsleiterin Zentrale Dienste) gekommen sein. A._ datiert jedenfalls den Umschwung des ihm gegenüber bis dahin freundlich gestimmten Klimas am Arbeitsplatz auf den Zeitpunkt der Rückkehr von der Dienstreise in Helsinki. Ausserdem habe ein eigentliches eskalierendes Mobbing gegen ihn eingesetzt. Am 17. September 2001 erhielt er eine E-Mail von seinem Vorgesetzten B._, wonach dieser mit seinen Arbeitsleistungen nicht zufrieden war und sich die Beschwerden über Ausfälle von A._ gegenüber Mitarbeitern von Schutz & Rettung Zürich häuften. A._ bestritt die erhobenen Vorwürfe in seiner Antwort vom 19. September 2001, worauf sein Vorgesetzter in einer weiteren E-Mail vom selben Tag daran festhielt. Am 21. September 2001 fand eine erste Aussprache mit dem Vorgesetzten statt. Vom 1. bis 21. Oktober 2001 befand sich A._ in den Ferien. Am 23. Oktober 2001 kam es zu einer Aussprache zwischen dem Betroffenen, dem Vorgesetzten B._ und Frau D._ als Direktunterstellte von Frau C._ in ihrer Funktion als Personalleiterin. Anlässlich dieser Aussprache wurde A._ die Kündigung nahegelegt. Auf das Angebot, das von A._ eingebrachte Thema "Mobbing" aufzuarbeiten, ging dieser nicht ein. Noch am gleichen Tag meldete sich A._ mit Fax-Meldung wegen akuter Erkrankung ab und teilte mit, er könne vorläufig seine Pflichten als Controller und Mitglied der Geschäftsleitung nicht mehr erfüllen. Mit Schreiben vom 29. Oktober 2001 liess A._ seinem Vorgesetzten B._ ein gleichentags von Dr. med. E._ ausgestelltes Arztzeugnis zukommen, das ihm ab 24. Oktober 2001 und in der Folge bis 31. Dezember 2001 vollständige Arbeitsunfähigkeit bescheinigte. Nachdem A._ das Aufgebot zur vertrauensärztlichen Untersuchung bei Dr. med. F._ auf 5. November 2001 verpasst hatte, wurde er am 16. November 2001 erneut auf den 23. November 2001 dazu aufgeboten. Mit anwaltlicher Hilfe wehrte er sich dagegen und bezeichnete die Anordnung der amtsärztlichen Untersuchung als Fortsetzung des ihn betreffenden Mobbings. Noch am gleichen Tag meldete sich A._ mit Fax-Meldung wegen akuter Erkrankung ab und teilte mit, er könne vorläufig seine Pflichten als Controller und Mitglied der Geschäftsleitung nicht mehr erfüllen. Mit Schreiben vom 29. Oktober 2001 liess A._ seinem Vorgesetzten B._ ein gleichentags von Dr. med. E._ ausgestelltes Arztzeugnis zukommen, das ihm ab 24. Oktober 2001 und in der Folge bis 31. Dezember 2001 vollständige Arbeitsunfähigkeit bescheinigte. Nachdem A._ das Aufgebot zur vertrauensärztlichen Untersuchung bei Dr. med. F._ auf 5. November 2001 verpasst hatte, wurde er am 16. November 2001 erneut auf den 23. November 2001 dazu aufgeboten. Mit anwaltlicher Hilfe wehrte er sich dagegen und bezeichnete die Anordnung der amtsärztlichen Untersuchung als Fortsetzung des ihn betreffenden Mobbings. C. Mit Verfügung vom 23. November 2001 kündigte die Departementsvorsteherin das Arbeitsverhältnis mit A._ auf den 31. Dezember 2001, ohne dass die vertrauensärztliche Untersuchung stattgefunden hatte. Am 11. Dezember 2001 erstattete das Polizeidepartement der Stadt Zürich die von A._ verlangte schriftliche Begründung. Es bestätigte die am 23. November 2001 verfügte Kündigung, stellte A._ für den Rest der Kündigungsfrist frei und entzog einer Einsprache die aufschiebende Wirkung. Dagegen erhob A._ mit Eingabe vom 10. Januar 2002 Einsprache beim Stadtrat von Zürich. Er bezeichnete sich als Mobbing-Opfer und verlangte unter anderem als Genugtuung für Mobbing und Schadenersatz Fr. 136'000.-- zuzüglich 1% Teuerungsausgleich, Anwalts- und Verfahrenskosten und 5% Verzugszins auf dem Totalbetrag ab 1. Januar 2002, ferner die Aufhebung der unbegründeten und missbräuchlichen Kündigung, seine vollständige Rehabilitation und die Weiterbeschäftigung an der bisherigen Stelle sowie die Einleitung eines Disziplinarverfahrens gegen seine Vorgesetzten. In der von seinem Rechtsvertreter am 14. Januar 2002 erhobenen ergänzenden Einsprache beantragte A._, festzustellen, dass die Kündigung per 31. Dezember 2001 ungültig und missbräuchlich sei, weil sie innerhalb der Sperrfrist von Art. 336c Abs. 1 lit. b OR ausgesprochen und durch das Mobbing von Arbeitgeberseite verursacht worden sei, und verlangte eine Entschädigung von fünf Monatslöhnen, unter Vorbehalt weiterer Ansprüche. Am 6. März 2002 wies der Stadtrat von Zürich die Einsprache ab und bestätigte die Auflösung des Arbeitsverhältnisses auf 31. Dezember 2001. Dagegen erhob A._ mit Eingabe vom 10. Januar 2002 Einsprache beim Stadtrat von Zürich. Er bezeichnete sich als Mobbing-Opfer und verlangte unter anderem als Genugtuung für Mobbing und Schadenersatz Fr. 136'000.-- zuzüglich 1% Teuerungsausgleich, Anwalts- und Verfahrenskosten und 5% Verzugszins auf dem Totalbetrag ab 1. Januar 2002, ferner die Aufhebung der unbegründeten und missbräuchlichen Kündigung, seine vollständige Rehabilitation und die Weiterbeschäftigung an der bisherigen Stelle sowie die Einleitung eines Disziplinarverfahrens gegen seine Vorgesetzten. In der von seinem Rechtsvertreter am 14. Januar 2002 erhobenen ergänzenden Einsprache beantragte A._, festzustellen, dass die Kündigung per 31. Dezember 2001 ungültig und missbräuchlich sei, weil sie innerhalb der Sperrfrist von Art. 336c Abs. 1 lit. b OR ausgesprochen und durch das Mobbing von Arbeitgeberseite verursacht worden sei, und verlangte eine Entschädigung von fünf Monatslöhnen, unter Vorbehalt weiterer Ansprüche. Am 6. März 2002 wies der Stadtrat von Zürich die Einsprache ab und bestätigte die Auflösung des Arbeitsverhältnisses auf 31. Dezember 2001. D. Mit Rekurs vom 15. April 2002 an den Bezirksrat Zürich beantragte A._, den Stadtratsbeschluss vom 6. März 2002 aufzuheben und die Kündigung des Arbeitsverhältnisses auf 31. Dezember 2001 ungültig zu erklären. Mit Beschluss vom 12. September 2002 wies der Bezirksrat Zürich den Rekurs vollumfänglich ab. Im Übrigen trat das Arbeitsgericht Zürich auf die zusätzlich erhobene Klage über Fr. 20'000.-- aus missbräuchlicher Kündigung im Sinne von Art. 336a und b OR am 20. September 2002 mangels Zuständigkeit nicht ein. D. Mit Rekurs vom 15. April 2002 an den Bezirksrat Zürich beantragte A._, den Stadtratsbeschluss vom 6. März 2002 aufzuheben und die Kündigung des Arbeitsverhältnisses auf 31. Dezember 2001 ungültig zu erklären. Mit Beschluss vom 12. September 2002 wies der Bezirksrat Zürich den Rekurs vollumfänglich ab. Im Übrigen trat das Arbeitsgericht Zürich auf die zusätzlich erhobene Klage über Fr. 20'000.-- aus missbräuchlicher Kündigung im Sinne von Art. 336a und b OR am 20. September 2002 mangels Zuständigkeit nicht ein. E. Die von A._ gegen den Beschluss des Bezirksrats Zürich erhobene Beschwerde wies das Verwaltungsgericht des Kantons Zürich mit Entscheid vom 26. Februar 2003 ab, soweit es darauf eintrat. E. Die von A._ gegen den Beschluss des Bezirksrats Zürich erhobene Beschwerde wies das Verwaltungsgericht des Kantons Zürich mit Entscheid vom 26. Februar 2003 ab, soweit es darauf eintrat. F. Mit staatsrechtlicher Beschwerde vom 2. Mai 2003 beantragt A._, den Entscheid des Verwaltungsgerichts des Kantons Zürich vom 26. Februar 2003 wegen Verletzung des Willkürverbots und des rechtlichen Gehörs aufzuheben und die Sache zur Neubeurteilung "an die Vorinstanz" zurückzuweisen. Das Verwaltungsgericht des Kantons Zürich und der Stadtrat von Zürich schliessen auf Abweisung der Beschwerde.