Citation: 4C.328/2006 16.10.2007 E. A

A.a Die Swisscom AG, Bern, (Klägerin, Widerbeklagte, Berufungsbeklagte) wurde 1998 als Aktiengesellschaft gestützt auf das Bundesgesetz über die Organisation der Telekommunikationsunternehmung des Bundes (Telekommunikationsunternehmungsgesetz, TUG) vom 30. April 1997 (SR 784.11) gegründet. Sie führt mit ihrer Errichtung die Anstaltsteile der (ehemaligen) PTT-Betriebe weiter, welche Fernmelde- und Rundfunkdienste erbrachten (Art. 21 Abs. 1 TUG). Sie hat sämtliche Aktiven und Passiven dieser Anstaltsteile übernommen, die bis 1998 unter der Bezeichnung Telecom PTT im Markt auftraten (Art. 23 Abs. 1 TUG). -:- X.________ (Beklagter, Widerkläger, Berufungskläger) ist Rechtsanwalt sowie Honorarkonsul des Landes A.________. Nach eigenen Angaben ist er zur Hauptsache als Geschäftsmann tätig. Danach berät er finanzstarke Privatpersonen und Unternehmen und betreibt die Vermittlung von Geschäften, während die eigentliche Anwaltstätigkeit nur noch untergeordnete Bedeutung habe. A.b Im August 1994 leitete die Regierung des Landes A.________ eine Auktion über eine Minderheitsbeteiligung an der damaligen staatlichen Telefongesellschaft Y.________ Telecom ein. Am Auktionsverfahren beteiligte sich neben vier anderen Bewerbern ein Joint Venture unter der Firma Z.________ N.V., zu dem sich eine ausländische Telefongesellschaft und die Telecom PTT zusammengeschlossen hatten. Der Zuschlag wurde am 28. Juni 1995 bekannt gegeben; Z.________ N.V. erwarb eine Beteiligung von 27 % an der Y.________ Telecom zum Preis von USD 1.45 Milliarden. A.c Der Beklagte kontaktierte anfangs April 1995 den ehemaligen Generaldirektor der Telecom PTT, B.________, und bot ihm seine Dienste im Zusammenhang mit dem Verfahren um die Beteiligung an der Y.________ Telecom an. B.________ informierte seinen Nachfolger C.________, der seinerseits am 4. Mai 1995 mit dem Beklagten telefonisch Kontakt aufnahm. In der Folge traf sich der Beklagte am 19. Juni 1995 und am 22. Juni 1995 mit D.________, dem bei der Telecom PTT verantwortlichen Projektleiter für die Ausschreibung Y.________ Telecom, zu Gesprächen. Am 22. Juni 1995 verfasste er ein Schreiben an den damaligen Wirtschaftsminister des Landes A.________, in dem die Vorteile der Offerte der Z.________ N.V. gepriesen wurden. A.d Der Beklagte machte in der Folge geltend, es sei zwischen den Parteien ein Mäklervertrag zustande gekommen. Ausgehend von einem Provisionssatz von 1.5 % verlangte er bezogen auf den Zuschlagspreis von USD 1.45 Mia. einen Mäklerlohn von CHF 22.5 Mio. zuzüglich 7.6 % MwSt. Diese Forderung meldete er am 3. Juli 2002 gemäss Art. 733 OR an, als die Klägerin im Rahmen einer beabsichtigten Kapitalherabsetzung einen Schuldenruf durchführte. A.e Am 1. September 2003 stellte die Klägerin beim Handelsgericht des Kantons Zürich das Begehren, es sei festzustellen, dass sie dem Beklagten nichts schulde (Ziffer 1). Ausserdem beantragte sie, der Beklagte sei zu verpflichten, ihr CHF 47'542.25 nebst Zins zu bezahlen (Ziffer 2.). Diese Forderung betrifft die Kosten, welche die Klägerin für die Sicherstellung der Forderung des Beklagten aufwenden musste, um ihr Aktienkapital mit Beschluss vom 30. April 2002 herabzusetzen. Sie musste für die Bankbürgschaft, deren Abschluss die Parteien am 25. Juli 2002 vereinbarten, nebst einer einmaligen Bearbeitungsgebühr pro Quartal CHF 9'505.45 bezahlen. Sie erhöhte im Laufe des Prozesses ihre Forderung auf CHF 114'080.40 nebst Zins. A.f Der Beklagte erhob Widerklage auf Bezahlung des beanspruchten Mäklerlohnes. Er beantragte mit bereinigtem Rechtsbegehren, die Klägerin und Widerbeklagte sei zu verpflichten, ihm CHF 22'500'000.-- zuzüglich 7.6 % MwSt. und Zins zu 5 % seit 22. Dezember 1995 zu bezahlen.