an Spanien - B 97541/01, hat sich ergeben:
A.-Die Strafuntersuchungsbehörde (Juzgado de Instrucción 16) in Madrid ermittelt gegen X._ und Y._ u.a. wegen falscher Zeugenaussage und Bestechung. Den Angeschuldigten wird vorgeworfen, sie hätten in einem separaten Strafverfahren gegen den ehemaligen Präsidenten der Banco Español de Credito (BANESTO Bank), Z._, falsch ausgesagt. Dieser habe am 10. August 1990 ESP 600 Mio. (mehr als CHF 8,2 Mio. ) auf ein Konto des A._Trust (Kingstown/St. Vincent) bei der D._ Bank (Zürich) überwiesen. X._ und Y._ werden verdächtigt, bezüglich des Zweckes und der Verwendung dieser Zahlung falsche Zeugenaussagen gemacht zu haben.
B.- Mit Rechtshilfebegehren vom 30. Mai 1997 ersuchten die spanischen Behörden um Rechtshilfe zur Aufklärung des Verbleibes der genannten ESP 600 Mio. Insbesondere wurde um Kontenerhebungen bei der D._ Bank in Zürich gebeten. Am 25. Juni 1997 erliess die Bezirksanwaltschaft IV für den Kanton Zürich (BAK IV) eine Eintretensverfügung. Darin wurde die D._ Bank angewiesen, die Kontenunterlagen bezüglich des fraglichen Kontos des A._Trust und (im Falle eines Kontentransfers) bezüglich weiterer betroffener Konten herauszugeben. Die D._ Bank kam am 18. Juli 1997 dieser Aufforderung nach.
C.-Am 29. Juli 1999 erliess die BAK IV eine Schlussverfügung. Darin wurde dem Rechtshilfeersuchen entsprochen und die Herausgabe von zahlreichen Dokumenten an die ersuchende Behörde verfügt, darunter Unterlagen eines Kontos der Firma C._ (Panama) bei der D._ Bank. Von den Rechtshilfemassnahmen betroffen sind neben der D._ Bank und der Firma C._ namentlich der A._Trust und der P._ Trust (Kingstown/St. Vincent).
D.-Auf einen von X._ gegen die Schlussverfügung der BAK IV erhobenen Rekurs trat das Obergericht (III. Strafkammer) des Kantons Zürich mit Beschluss vom 5. November 1999 mangels Beschwerdelegitimation nicht ein.
E.-Dagegen gelangte X._ mit Verwaltungsgerichtsbeschwerde vom 20. Dezember 1999 an das Bundesgericht. Er rügt eine Verletzung von Art. 21 Abs. 3 und <ref-law> und beantragt u.a. die Aufhebung des angefochtenen Beschlusses und die Rückweisung an das Obergericht zu neuer Entscheidung. Auf die übrigen Rechtsbegehren des Beschwerdeführers wird - soweit erforderlich - in den nachfolgenden Erwägungen eingegangen.
F.-Die Bezirksanwaltschaft IV für den Kanton Zürich sowie die Staatsanwaltschaft und das Obergericht des Kantons Zürich haben auf eine Vernehmlassung je ausdrücklich verzichtet. Das Bundesamt für Polizeiwesen beantragt mit Stellungnahme vom 17. Januar 2000 die Abweisung der Beschwerde, soweit darauf eingetreten werden kann.

Das Bundesgericht zieht in Erwägung:
1.-a) Für die hier streitige Rechtshilfe zwischen der Schweiz und Spanien ist das Europäische Übereinkommen über die Rechtshilfe in Strafsachen vom 20. April 1959 (EUeR, SR 0.351. 1) massgeblich, dem beide Staaten beigetreten sind. Soweit das EUeR bestimmte Fragen nicht abschliessend regelt, gelangt das schweizerische Landesrecht, namentlich das Bundesgesetz über internationale Rechtshilfe in Strafsachen vom 20. März 1981 (IRSG, SR 351. 1) und die dazugehörende Verordnung (IRSV, SR 351. 11), zur Anwendung (vgl. <ref-law>).
b) Beim angefochtenen Beschluss des Obergerichtes handelt es sich um die Verfügung einer letztinstanzlichen kantonalen Behörde, welche das Rechtshilfeverfahren abschliesst. Sie unterliegt zusammen mit den vorangehenden Zwischenverfügungen der Verwaltungsgerichtsbeschwerde an das Bundesgericht (<ref-law>).
c) Zulässige Beschwerdegründe sind die Verletzung von Bundesrecht (inklusive Staatsvertragsrecht), einschliesslich Überschreitung oder Missbrauch des Ermessens, sowie - in den Fällen von <ref-law> - die unzulässige oder offensichtlich unrichtige Anwendung ausländischen Rechts (<ref-law>). Die Feststellung des rechtserheblichen Sachverhaltes durch das Obergericht kann nur auf die Frage der offensichtlichen Unrichtigkeit oder Unvollständigkeit bzw. auf Verletzung wesentlicher Verfahrensbestimmungen hin geprüft werden (Art. 104 lit. b i.V.m. Art. 105 Abs. 2 OG und <ref-law>). Soweit die Verwaltungsgerichtsbeschwerde gegeben (und die staatsrechtliche Beschwerde daher ausgeschlossen) ist, kann auch die Verletzung verfassungsmässiger Individualrechte mitgerügt werden (<ref-ruling> E. 1b S. 375).
2.-Der Beschwerdeführer macht geltend, das Obergericht habe die im IRSG geregelten Sachurteilsvorschriften betreffend Beschwerdelegitimation unrichtig angewendet und sei zu Unrecht auf den von ihm erhobenen Rekurs nicht eingetreten.
a) Das Bundesgericht prüft in einem solchen Fall, ob die kantonale Instanz Bundesrecht dadurch verletzt hat, dass sie die Sachurteilsvoraussetzungen des IRSG verneinte. Sollte dies zutreffen, wird die Verwaltungsgerichtsbeschwerde gutgeheissen und die Streitsache zur Neubeurteilung an die kantonale Instanz zurückgewiesen. Andernfalls wird die Verwaltungsgerichtsbeschwerde insofern als unbegründet abgewiesen.
b) Im angefochtenen Entscheid wird erwogen, als Angeschuldigter im ausländischen Strafverfahren werde der Beschwerdeführer von den angeordneten Rechtshilfemassnahmen lediglich mittelbar berührt, weshalb er zum Rekurs nicht legitimiert sei. Soweit er sinngemäss behaupten würde, er sei an der (direkt betroffenen) Gesellschaft C._ wirtschaftlich berechtigt, läge ebenfalls keine Rekursberechtigung des Beschwerdeführers vor. Eine solche käme allenfalls nur in Frage, sofern die Gesellschaft aufgelöst und nicht mehr handlungsfähig wäre. Zwar habe der Beschwerdeführer einen panamesischen Handelsregisterauszug vorgelegt, aus dem hervorgehe, dass am 22. August 1994 die Auflösung der Gesellschaft "beschlossen" worden sei ("acuerda su disolution").
"Der Nachweis, dass die Gesellschaft in der Folge tatsächlich aufgelöst wurde und nicht mehr handlungsfähig ist", werde damit jedoch "nicht erbracht". Aus einer amtlichen Urkunde (des Notaria decima del circuito, Panama) vom 21. Dezember 1997 gehe vielmehr hervor, "dass an jenem Tag eine ausserordentliche Aktionärsversammlung der Firma C._" stattgefunden habe. Im Beschluss der Aktionärsversammlung werde festgehalten, dass Y._ "der einzige Besitzer und Eigentümer der Aktien der Firma C._" sei.
Mangels Rechtsmittellegitimation des Beschwerdeführers trat das Obergericht auf dessen Rekurs gegen die Schlussverfügung der BAK IV nicht ein.
c) Der Beschwerdeführer wendet im Wesentlichen ein, er sei Adressat der Schlussverfügung und Angeschuldigter im spanischen Strafverfahren. Er müsse "legitimiert sein, die Schlussverfügung anzufechten, um den falschen Eindruck, der sich aus den zur Übermittlung vorgesehenen Unterlagen" ergebe, "zu korrigieren bzw. zu verhindern, dass Unterlagen mit den falschen Informationen herausgegeben werden". In dem zur Herausgabe vorgesehenen Schreiben eines Rechtsanwaltes vom 18. Juli 1997 werde fälschlich "vermutet", dass der Beschwerdeführer an der Firma C._ wirtschaftlich berechtigt gewesen sei. Die spanischen Behörden müssten gestützt auf die fraglichen Unterlagen die wirtschaftliche Berechtigung des Beschwerdeführers an der Gesellschaft zu Unrecht "als erwiesen erachten". Er sei daher von den Rechtshilfemassnahmen (im Sinne von <ref-law>) persönlich und direkt betroffen.
3.-a) Personen, gegen die sich das ausländische Strafverfahren richtet, können Verfügungen nur anfechten, wenn eine Rechtshilfemassnahme sie persönlich und direkt betrifft und sie ein schutzwürdiges Interesse an deren Aufhebung oder Änderung haben (<ref-law>).
b) Auch zur Beschwerdeführung gegen kantonale Schlussverfügungen (im Sinne von Art. 80d und <ref-law>) ist nur berechtigt, wer persönlich und direkt von den angeordneten Rechtshilfemassnahme betroffen ist und ein schutzwürdiges Interesse an deren Aufhebung oder Änderung hat (<ref-law>).
c) Ein schutzwürdiges Interesse liegt nicht schon dann vor, wenn jemand irgendeine Beziehung zum Streitobjekt zu haben behauptet. Vielmehr muss eine vom einschlägigen Bundesrecht erfasste "spezifische Beziehungsnähe" dargetan sein. Eine blosse mittelbare Betroffenheit genügt hingegen nicht (<ref-ruling> E. 2b S. 156). Als persönlich und direkt betroffen (im Sinne von Art. 80h lit. b und <ref-law>) wird im Falle der Erhebung von Konteninformationen der jeweilige Kontoinhaber angesehen (<ref-law>), im Falle von Hausdurchsuchungen der jeweilige Eigentümer oder Mieter (<ref-law>). Das Analoge gilt nach der Rechtsprechung für Personen, gegen die unmittelbar Zwangsmassnahmen angeordnet wurden (<ref-ruling> E. 2b S. 157).
d) Bloss wirtschaftlich an einem Konto oder an einer direktbetroffenen Gesellschaft Berechtigte sind nur in Ausnahmefällen selbständig beschwerdelegitimiert. Dies kann etwa der Fall sein, wenn eine juristische Person, über deren Konto Auskunft verlangt wird, aufgelöst wurde und deshalb nicht mehr handlungsfähig ist (<ref-ruling> E. 2c - d S. 157 f.). Die Beweislast für die Liquidation der Gesellschaft obliegt dem Rechtsuchenden. Für bloss indirekt Betroffene, insbesondere Personen, die zwar in den erhobenen Kontenunterlagen erwähnt werden, aber nicht direkt von Zwangsmassnahmen betroffen bzw. Inhaber der fraglichen Konten sind, ist die Beschwerdebefugnis grundsätzlich zu verneinen (<ref-ruling> E. 2b S. 157, 161 E. 1d S. 164, je mit Hinweisen; <ref-ruling> E. 2b S. 132 f.).
e) Der Beschwerdeführer behauptet nicht, er sei unmittelbar von Zwangsmassnahmen betroffen oder Inhaber der fraglichen Konten. Von den Rechtshilfemassnahmen direkt betroffen sindn eben der D. _ Bank lediglich deren Kunden und Kontoinhaber, nämlich die Firma C._ sowie der A._Trust und der P._ Trust.
Der Beschwerdeführer macht indessen geltend, als Angeschuldigter im spanischen Strafverfahren müsse er "legitimiert sein, die Schlussverfügung anzufechten, um den falschen Eindruck, der sich aus den zur Übermittlung vorgesehenen Unterlagen" ergebe, "zu korrigieren bzw. zu verhindern, dass Unterlagen mit den falschen Informationen herausgegeben werden".
aa) Aus dem blossen Umstand, dass der Beschwerdeführer Angeschuldigter im ausländischen Strafverfahren ist, folgt noch keine Legitimation zur Anfechtung von Rechtshilfemassnahmen. Daran ändert das Vorbringen nichts, die fraglichen Unterlagen könnten sich im Strafverfahren ungünstig für ihn auswirken bzw. einen "falschen Eindruck" erwecken. Auch Personen, gegen die sich das ausländische Strafverfahren richtet, können Verfügungen nur anfechten, wenn eine Rechtshilfemassnahme sie persönlich und direkt betrifft und sie ein schutzwürdiges Interesse an deren Aufhebung oder Änderung haben (<ref-law>). Analoges gilt für sämtliche Personen (also auch Angeschuldigte), die eine kantonale Schlussverfügung im Sinne von <ref-law> anfechten wollen (<ref-law>).
bb) Der Beschwerdeführer "bestreitet" ausdrücklich, "dass er der wirtschaftlich Berechtigte an der Firma C._ war" (Beschwerdeschrift, S. 11 Ziff. 27). Bei dieser Sachlage kann offen bleiben, ob ihm ausnahmsweise - gestützt auf eine blosse wirtschaftliche Berechtigung an der betreffenden Gesellschaft - die Legitimation zur Anfechtung der Rechtshilfemassnahmen zuerkannt werden könnte. Insbesondere braucht nicht geprüft zu werden, ob der hinreichende Nachweis erbracht wäre, dass die Gesellschaft aufgelöst wurde und deshalb nicht mehr selber handlungsfähig ist (vgl. <ref-ruling> E. 2c - d S. 157 f.), und ob die Auffassung zuträfe, es sei "grundsätzlich nicht an dem Beschwerdeführer, den Beweis für die Auflösung der Firma C._ zu erbringen". Offen bleiben kann auch, ob eine allfällige Liquidation im vorliegenden Fall vorgeschoben oder rechtsmissbräuchlich erschiene (vgl. <ref-ruling> E. 2d S. 157 f.). Eine wirtschaftliche Berechtigung am (direkt betroffenen) A._Trust oder am P._ Trust wird vom Beschwerdeführer ebenfalls nicht behauptet und geht auch aus den Akten nicht hervor.
4.-a) Nach dem Gesagten hat das Obergericht Art. 21 Abs. 3 bzw. <ref-law> nicht verletzt, indem es die Rekurslegitimation des Beschwerdeführers verneinte. Ebenso wenig liegt diesbezüglich eine formelle Rechtsverweigerung vor. Die Beschwerde ist daher in diesem Punkt als unbegründet abzuweisen.
b) Was die materiellrechtlichen Rügen zur Frage der Zulässigkeit der Rechtshilfe betrifft, kann auf die Beschwerde nicht eingetreten werden. Auch für die Befugnis zur Verwaltungsgerichtsbeschwerde beim Bundesgericht gilt die Vorschrift von <ref-law> (i.V.m. <ref-law>). Wie in Erwägung 3 dargelegt, ist der Beschwerdeführer von den angeordneten Rechtshilfemassnahmen nicht persönlich und direkt betroffen und daher zur Erhebung der Verwaltungsgerichtsbeschwerde nicht legitimiert.
c) Die prozessualen Anträge des Beschwerdeführers (betreffend Erstellung eines Aktenverzeichnisses und Akteneinsicht) beziehen sich nicht auf die hier entscheiderhebliche Frage, ob er von den Rechtshilfemassnahmen unmittelbar betroffen sei. Er behauptet nicht, er sei Inhaber der fraglichen Konten oder an einer der direkt betroffenen Gesellschaften wirtschaftlich berechtigt. Auf die materiellrechtlichen Fragen der Zulässigkeit der Rechtshilfe kann (wie erwähnt) nicht eingetreten werden. Somit ist den prozessualen Anträgen wegen Unerheblichkeit keine Folge zu leisten.
5.-Zusammenfassend ergibt sich, dass die Beschwerde abzuweisen ist, soweit darauf eingetreten werden kann.
Dem Ausgang des Verfahrens entsprechend, sind die Gerichtskosten dem Beschwerdeführer aufzuerlegen (Art. 156 Abs. 1 OG).

Demnach erkennt des Bundesgericht:
1.-Die Verwaltungsgerichtsbeschwerde wird abgewiesen, soweit auf sie eingetreten werden kann.
2.-Die Gerichtsgebühr von Fr. 4'000. -- wird dem Beschwerdeführer auferlegt.
3.-Dieses Urteil wird dem Beschwerdeführer, der Bezirksanwaltschaft IV für den Kanton Zürich, der Staatsanwaltschaft und dem Obergericht des Kantons Zürich (III. Strafkammer) sowie dem Bundesamt für Polizeiwesen schriftlich mitgeteilt.
_
Lausanne, 27. März 2000
Im Namen der I. öffentlichrechtlichen Abteilung
des SCHWEIZERISCHEN BUNDESGERICHTS
Der Präsident:
Der Gerichtsschreiber: