Internationale Rechtshilfe in Strafsachen an die Ukraine, hat sich ergeben:
A.- Die Generalstaatsanwaltschaft der Ukraine führt seit 1997 ein Strafverfahren unter anderem gegen A.X._ wegen Bestechung, Amtsmissbrauchs und Veruntreuung in verschiedenen hohen Staatsämtern, einschliesslich des Amts des Premierministers der Ukraine, das A.X._ von Mai 1996 bis Juli 1997 inne hatte. In diesem Zusammenhang stellte sie seit 1997 zahlreiche Rechtshilfeersuchen an die Schweiz zwecks Übermittlung von Unterlagen über Konten und Depots bei Schweizer Banken, von Berichten über Besuche von A.X._ in der Schweiz und zwecks Befragung von Zeugen. Daraufhin wurde der Ukraine bereits mehrfach Rechtshilfe gewährt. So hat das Bundesgericht mit Urteil vom 24. Dezember 1999 eine Verwaltungsgerichtsbeschwerde von A.X._ abgewiesen, die eine teilweise Schlussverfügung der Genfer Behörden vom 16. April 1999 betraf. Mit dieser wurde einem mehrmals ergänzten Rechtshilfeersuchen vom 13. Januar 1998 entsprochen, soweit es ein Konto von A.X._ bei der Schweizerischen Volksbank in Genf betraf.
Gegenüber anderen Mitbeteiligten wurde demselben von den Genfer Behörden behandelten Rechtshilfeersuchen in Entscheiden des Bundesgerichts vom 25. Juni 1999 (teilweise in <ref-ruling> veröffentlicht) und vom 10. September 1999 i.S. M. entsprochen (vgl. auch <ref-ruling> betreffend die unaufgeforderte Übermittlung von Informationen im Verfahren gegen Mitbeteiligte).
Am 6. März 1998 hat der Generalstaatsanwalt des Kantons Genf ein Strafverfahren wegen Verletzung von Art. 305bis und 305ter StGB wegen der in den Rechtshilfeersuchen erwähnten Vorgänge in Genf eröffnet. Daraufhin wurde A.X._ am 2. Dezember 1998 bei der Einreise in die Schweiz verhaftet und in Genf in Untersuchungshaft versetzt. Nach seiner Freilassung gegen Kaution wurde er am 19. Dezember 1999 in die Ukraine ausgeschafft. Mit inzwischen rechtskräftigem Urteil vom 28. Juni 2000 hat ihn das Polizeigericht Genf auf Grund von Vortaten in der Ukraine, die er anerkannte, wegen Geldwäscherei zu einer bedingten Gefängnisstrafe von 18 Monaten verurteilt.
Nachdem das ukrainische Parlament seinem Mitglied A.X._ im Februar 1999 die Immunität entzogen hatte, floh dieser in die USA. Dort war er zuerst zwecks Auslieferung in die Schweiz inhaftiert und sitzt jetzt in Untersuchungshaft wegen des Vorwurfs der Geldwäscherei.
Mit einer Eingabe vom 20. Juni 1999 stellte die Generalstaatsanwaltschaft der Ukraine ein "Gesamtrechtshilfeersuchen", das ihre früheren Ersuchen teilweise wiederholte.
Das damalige Bundesamt für Polizeiwesen wies verschiedene Teile dieses Gesamtersuchens den Behörden des Kantons Zürich zur Behandlung zu.
Mit Schlussverfügung vom 27. Januar 2000 ordnete die Bezirksanwaltschaft IV für den Kanton Zürich die Herausgabe verschiedener genau umschriebener Unterlagen von Konten von A.X._, der von ihm beherrschten und inzwischen aufgelösten Y._ AG sowie seiner Frau B.X._ an.
Ferner ordnete sie die Übermittlung von Unterlagen zu Hotelaufenthalten von A.X._, zu seiner Einvernahme vom 18. Dezember 1998 in Zürich sowie über Einkäufe von B.X._ an. Diese Verfügung erging in teilweiser Gutheissung des Gesamtrechtshilfeersuchens sowie früherer Ergänzungen vom 28. Oktober 1998, 15. und 29. Dezember 1998 und vom 11. Januar 1999.
Mit zwei getrennten Eingaben reichten A.X._ und B.X._ Rekurs gegen die Schlussverfügung der Bezirksanwaltschaft ein. Mit Beschluss vom 29. Mai 2000 vereinigte das Obergericht des Kantons Zürich die beiden Verfahren.
Es wies den Antrag ab, das Verfahren bis zu einem Entscheid des EGMR über eine Beschwerde von A.X._ gegen den Entscheid des Bundesgerichts vom 24. Dezember 1999 zu sistieren. Die Rekurse selbst wurden abgewiesen, soweit auf sie eingetreten werden konnte. Das Obergericht führte aus, es könne auf die Beschwerden eintreten, soweit sie nicht gegen die Fortsetzung von Rechtshilfehandlungen durch die Genfer Behörden gerichtet seien. Die Rechtshilfeersuchen und die zu übermittelnden Unterlagen würden die Rechtshilfe als berechtigt und verhältnismässig erscheinen lassen und zeigen, dass die Strafverfolgung in der Ukraine nicht politisch motiviert sei. Im Zusammenhang mit der Gefahr von Menschenrechtsverletzungen führte das Obergericht aus, das Bundesgericht habe in seinem Entscheid vom 24. Dezember 1999 rechtskräftig entschieden, dass der Rekurrent von der Menschenrechtssituation in der Ukraine nicht direkt betroffen sei, weil er sich in den USA aufhalte. Die Rekurrentin ihrerseits habe keine konkreten Menschenrechtsverletzungen ihr gegenüber behauptet oder konkrete Anhaltspunkte für künftige Verletzungen ihr gegenüber angeführt.
Die Rechtshilfe könne daher gewährt werden, und zwar auch ohne die beantragten Auflagen.
B.- A.X._ und B.X._ führen gegen den Beschluss des Obergerichts vom 29. Mai 2000 Verwaltungsgerichtsbeschwerde beim Bundesgericht. Sie stellen den Antrag, den Entscheid des Obergerichts aufzuheben und die Rechtshilfe zu verweigern. Eventualiter beantragen sie, die Rechtshilfe nur mit Auflagen im Zusammenhang mit der Einhaltung der EMRK im ukrainischen Verfahren zu gewähren. Zur Begründung ihrer Anträge berufen sie sich auf zahlreiche Berichte über Verletzungen der EMRK in der Ukraine und machen geltend, sie seien von diesen direkt betroffen. Ausserdem werfen sie dem Obergericht vor, es habe Art. 9 und 29 Abs. 2 BV verletzt, indem es erwogen habe, die Frage der Betroffenheit von A.X._ durch die Menschenrechtslage in der Ukraine sei vom Bundesgericht schon rechtskräftig entschieden worden.
Die Bezirksanwaltschaft, die Staatsanwaltschaft und das Obergericht des Kantons Zürich verzichten auf eine Stellungnahme.
Das Bundesamt für Justiz beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten sei.

Das Bundesgericht zieht in Erwägung:
1.- a) Beim angefochtenen Entscheid des Obergerichtes handelt es sich um die Verfügung einer letztinstanzlichen kantonalen Behörde, welche das Rechtshilfeverfahren teilweise, für die verfügte Übermittlung von Unterlagen, abschliesst.
Er unterliegt zusammen mit den vorangehenden Zwischenverfügungen der Verwaltungsgerichtsbeschwerde an das Bundesgericht (Art. 80f Abs. 1 IRSG).
b) Die Beschwerdeführer sind als Inhaber der Konten, über die Auskunft erteilt werden soll, persönlich und direkt von der Rechtshilfemassnahme betroffen und haben ein schutzwürdiges Interesse an deren Aufhebung oder Änderung.
Dasselbe gilt für die Unterlagen über ihre Hotelaufenthalte und das Protokoll über die Einvernahme des Beschwerdeführers.
Sie sind daher zur Beschwerde gegen die Herausgabe der jeweils sie selbst betreffenden Unterlagen legitimiert (Art. 80h lit. b IRSG, Art. 9a lit. a der Verordnung vom 24. Februar 1982 über internationale Rechtshilfe in Strafsachen [IRSV; SR 351. 11]). Dies trifft auch für die Anfechtung der Herausgabe der Unterlagen der Y._ AG durch den Beschwerdeführer zu, da dieser an ihr wirtschaftlich berechtigt war und sie im Handelsregister gelöscht worden ist (<ref-ruling> E. 2c S. 157).
c) Das Bundesgericht prüft die bei ihm erhobenen Rügen grundsätzlich mit freier Kognition; es ist aber nicht verpflichtet, nach weiteren der Rechtshilfe allenfalls entgegenstehenden Gründen zu forschen, die aus der Beschwerde nicht hervorgehen (<ref-ruling> E. 3 S. 586). Das Obergericht erläutert, dass sich aus dem Rechtshilfeersuchen und den zu übermittelnden Unterlagen ein konkreter Verdacht strafbarer Handlungen des Beschwerdeführers ergebe, dass dieser nicht wegen seiner politischen Tätigkeit verfolgt werde und die Gewährung von Rechtshilfe auch verhältnismässig sei. Zu Recht kritisieren die Beschwerdeführer vor Bundesgericht diese Erwägungen nicht, weshalb nicht auf die genannten Voraussetzungen der Gewährung von Rechtshilfe einzugehen ist.
d) Für die hier streitige Rechtshilfe zwischen der Ukraine und der Schweiz sind zunächst die Bestimmungen des Europäischen Übereinkommens über die Rechtshilfe in Strafsachen vom 20. April 1959 (EUeR, SR 0.351. 1) massgeblich.
Dieses Abkommen wurde von der Schweiz am 20. Dezember 1966 und von der Ukraine am 11. März 1998 ratifiziert. Es ist daher gemäss seinem Art. 27 Ziff. 3 zwischen diesen Staaten seit dem 9. Juni 1998 in Kraft und im vorliegenden Fall anwendbar.
Soweit das EUeR bestimmte Fragen nicht abschliessend regelt, gelangt das schweizerische Landesrecht, namentlich das IRSG und die dazugehörende IRSV, zur Anwendung (vgl. Art. 1 Abs. 1 IRSG), auch wenn es eine weitergehende Rechtshilfe zulässt (<ref-ruling> E. 1a S. 136 mit Hinweisen).
In jedem Fall bleibt jedoch der Schutz der völkerrechtlich gewährleisteten Menschenrechte vorbehalten (vgl.
zur Veröffentlichung bestimmter Entscheid des Bundesgerichts vom 19. Juni 2000 i.S. G. E. 4 und <ref-ruling> E. 7c S. 617).
e) Der Beschwerdeführer war schon von der Schlussverfügung des Genfer Untersuchungsrichters vom 16. April 1999 betroffen, die auf Grund früherer Rechtshilfeersuchen der Ukraine erging. Diese Schlussverfügung wurde durch das Urteil des Bundesgerichts vom 24. Dezember 1999, das eine Verwaltungsgerichtsbeschwerde des Beschwerdeführers abwies, rechtskräftig. Durch die Schlussverfügung der Bezirksanwaltschaft für den Kanton Zürich vom 27. Januar 2000, um die es im vorliegenden Verfahren geht, gewähren Behörden eines anderen Kantons in einer anderen Schlussverfügung für die Untersuchung grösstenteils anderer tatsächlicher, jedoch gleichartiger Vorwürfe Rechtshilfe. Es wird die Herausgabe anderer Unterlagen angeordnet. Das zu Grunde liegende Gesamtersuchen umfasst zwar auch den Inhalt früherer Ersuchen.
Die Schlussverfügung vom 27. Januar 2000 enthält jedoch keine Anordnungen, über deren Zulässigkeit schon im Entscheid des Bundesgerichts vom 24. Dezember 2000 entschieden worden wäre. Somit steht dessen Rechtskraft einem Eintreten auf die Beschwerde des Beschwerdeführers grundsätzlich nicht entgegen. Ganz allgemein kommt auf dem Gebiet der Rechtshilfe, wie das Bundesgericht wiederholt festgehalten hat, dem Begriff der materiellen Rechtskraft nur eine sehr eingeschränkte Bedeutung zu (vgl. in <ref-ruling> nicht veröffentlichte E. 2; <ref-ruling> E. 3b S. 95; <ref-ruling> E. 6 S. 251; <ref-ruling> E. 3b S. 157). Immerhin wird im angefochtenen Entscheid der Sache nach über ein Ergänzungsersuchen zum am 24. Dezember 1999 beurteilten Ersuchen entschieden.
Damit kann für Rügen, die der Beschwerdeführer schon in jenem Verfahren erhoben hatte und zu denen das Bundesgericht Stellung genommen hatte, auf den früheren Entscheid verwiesen werden. Die Rügen der Beschwerdeführerin sind vollumfänglich zu behandeln, soweit sie sich auf ihre eigene Situation beziehen, da die Ehefrau am Verfahren über die teilweise Schlussverfügung der Genfer Behörden gar nicht teilnehmen konnte, weil diese sie nicht direkt betraf.
2.- Der Beschwerdeführer macht zunächst geltend, das Obergericht sei zwar bei der Prüfung der Eintretensvoraussetzungen zu Recht zum Schluss gekommen, es müsse auf sein Vorbringen eintreten, er habe in der Ukraine Menschenrechtsverletzungen zu befürchten. Bei der materiellen Prüfung seiner Beschwerde sei das Obergericht dann trotzdem ausdrücklich nicht auf diese Rüge eingetreten. Dies sei willkürlich und stelle eine formelle Rechtsverweigerung dar.
a) Bei der Prüfung, ob es auf den kantonalen Rekurs des Beschwerdeführers eintreten könne, führt das Obergericht aus, der Entscheid des Bundesgerichts vom 24. Dezember 1999 habe nicht ohne weiteres zur Folge, dass es nicht auf den Rekurs eintreten könne. Die Frage, ob das von den Zürcher Behörden beurteilte Rechtshilfeersuchen den gesetzlichen Voraussetzungen entspreche und ob die angeordneten Massnahmen verhältnismässig seien, stelle sich grundsätzlich anders als im vom Bundesgericht beurteilten Fall. Ob die Gefahr einer Verletzung von Menschenrechten der Leistung von Rechtshilfe an die Ukraine entgegenstehe, habe das Bundesgericht gestützt auf die Ende Dezember 1999 bekannten Fakten entschieden. Das Obergericht müsse die neuen Fakten berücksichtigen, die der Beschwerdeführer vorbringe. So lege er einen neuen Bericht über die Menschenrechtslage in der Ukraine vor und mache geltend, die Ukraine habe neu ein Auslieferungsgesuch gegen ihn gestellt.
Im Sachurteil stellt das Obergericht ausführlich die Vorbringen der Beschwerdeführer zur Menschenrechtslage in der Ukraine dar und schildert dann die Voraussetzungen, unter denen sich der Beschwerdeführer auf die missliche Menschenrechtslage berufen könne. Diese seien in seinem Falle nicht erfüllt, weil er sich immer noch in den USA befinde. Soweit der Beschwerdeführer das Urteil des Bundesgerichts vom 24. Dezember 1999 kritisiere, indem er geltend mache, er sei von der Menschenrechtslage in der Ukraine direkt betroffen, sei darauf nicht einzutreten. Das Bundesgericht habe diese Frage rechtskräftig entschieden. In der Folge führt das Obergericht aus, dass es jedenfalls keinen Anlass habe, von der ständigen Rechtsprechung des Bundesgerichts zu dieser Frage abzuweichen.
b) Das Obergericht ist, wie seine Eintretenserwägung und sein ausführliches Sachurteil auch zur Zulässigkeit einer Berufung auf die Gefahr einer Verletzung der Menschenrechte in der Ukraine zeigen, materiell auf alle Rügen des Beschwerdeführers eingetreten. Das Bundesgericht hat das vorliegende Verfahren oder einzelne darin vorgebrachte Rügen durch sein früheres Urteil nicht rechtskräftig entschieden (vgl. vorne E. 1e). Trotzdem ist es nicht zu beanstanden, dass das Obergericht zur Rechtsfrage, ob sich ein von Rechtshilfemassnahmen Betroffener auf Menschenrechtsverletzungen in einem Staat berufen kann, in dem er sich nicht aufhält, auf die Praxis des Bundesgerichts verweist. Zur Begründung, warum eine solche Berufung nicht möglich ist, genügte ein Verweis auf den gegen den Beschwerdeführer ergangenen und ihm daher bekannten Bundesgerichtsentscheid. Schliesslich konnte sich das Obergericht (wie das Bundesgericht: vgl. vorne E. 1e) bei der Behandlung von Rügen, die der Beschwerdeführer schon im Genfer Verfahren vorgebracht hatte, mit einem Verweis auf den Bundesgerichtsentscheid begnügen, der jenes Verfahren abgeschlossen hatte. Da das Obergericht somit trotz möglicherweise missverständlichen Formulierungen im angefochtenen Urteil auf alle Rügen des Beschwerdeführers eingetreten ist, hat es dessen Anspruch auf rechtliches Gehör nicht verletzt.
3.- Unter Hinweis auf zahlreiche im kantonalen Verfahren vorgebrachte Unterlagen, die sie in der Beschwerde auszugsweise wiedergeben, machen die Beschwerdeführer geltend, das Rechtshilfeersuchen sei abzulehnen, weil ihnen in der Ukraine Verletzungen der EMRK drohen würden.
a) aa) Die Beschwerdeführer rufen den "ordre public" an, dessen Beeinträchtigung nach Art. 2 lit b. EUeR die Verweigerung einer Rechtshilfe erlaubt. Das EUeR enthält keine Art. 2 lit. a IRSG entsprechende Bestimmung, wonach einem Rechtshilfeersuchen nicht entsprochen wird, wenn Gründe für die Annahme bestehen, dass das ausländische Verfahren nicht den in der EMRK festgelegten Verfahrensgrundsätzen entspricht.
Das Bundesgericht hat jedoch für das Europäische Auslieferungsübereinkommen vom 13. Dezember 1957 (EAUe; SR 0.353. 1), das in diesem Zusammenhang dieselbe Frage aufwirft, entschieden, dass die genannten Verfahrensgrundsätze dem internationalen "ordre public" angehören. Die Schweiz würde ihre internationalen Verpflichtungen verletzen, wenn sie eine Person an einen Staat ausliefern würde, in dem deren Behandlung entgegen der EMRK ernsthaft zu befürchten wäre (<ref-ruling> E. 8a S. 364 mit Hinweisen). Hinzu kommt, dass der in Art. 2 lit. a IRSG vorgesehene Ausschlussgrund dem Schweizer "ordre public" entspricht (<ref-ruling> E. 3 S. 60 f.; <ref-ruling> E. 4c S. 205, je mit Hinweisen), dessen Anrufung Art. 2 lit. b EUeR erlaubt (vgl. Robert Zimmermann, La coopération judiciaire internationale en matière pénale, 1999, S. 84 f.). Schliesslich könnte die Verpflichtung der Schweiz, die Menschenrechte einer von einem Rechtshilfegesuch betroffenen Person zu schützen, direkt aus dem Verfassungs- und Völkerrecht abgeleitet werden. Art. 35 BV unterstreicht, dass die Grundrechte in der ganzen Rechtsordnung und bei der Verwirklichung jeder staatlichen Aufgabe zur Geltung kommen müssen. Zwischen der Schweiz und der Ukraine gilt im Übrigen die EMRK ebenso wie das EUeR. Daher könnte das EUeR nicht so ausgelegt werden, dass es die Schweiz daran hindern könnte, die von der EMRK garantierten Rechte zu berücksichtigen (vgl. zum Ganzen zur Veröffentlichung bestimmter Entscheid des Bundesgerichts vom 19. Juni 2000 i.S. G. E. 4c und d).
bb) Die Beschwerdeführer könnten sich somit grundsätzlich auf die Gefahr einer Verletzung von Art. 5 oder 6 EMRK im ukrainischen Strafverfahren oder einer Art. 3 EMRK widersprechenden Behandlung im Falle ihrer Inhaftierung in der Ukraine berufen. So soll verhindert werden, dass die Schweiz die Durchführung von Strafverfahren oder den Vollzug von Strafen unterstützt, in welchen den verfolgten Personen die ihnen in einem Rechtsstaat zustehenden und insbesondere durch die EMRK und den UNO-Pakt II umschriebenen Minimalgarantien nicht gewährt werden oder welche den internationalen "ordre public" verletzen (<ref-ruling> E. 7c S. 617 mit Hinweisen; <ref-ruling> E. 6 S. 87). Dies ist von besonderer Bedeutung im Auslieferungsverfahren, gilt aber grundsätzlich auch für andere Formen von Rechtshilfe (vgl. zur Veröffentlichung bestimmter Entscheid des Bundesgerichts vom 19. Juni 2000 i.S. G. E. 4d und <ref-ruling> E. 6a S. 166 f.).
Die Prüfung des genannten Ausschlussgrundes setzt ein Werturteil über das politische System des ersuchenden Staates, seine Institutionen, sein Verständnis von den Grundrechten und deren effektive Gewährleistung sowie über die Unabhängigkeit und Unparteilichkeit der Justiz voraus (vgl. zur Veröffentlichung bestimmter Entscheid des Bundesgerichts vom 19. Juni 2000 i.S. G. E. 4a; <ref-ruling> E. 5b S. 517; <ref-ruling> E. 4 S. 142; vgl. auch <ref-ruling> E. 2a S. 376 f. mit Hinweisen zu Art. 3 EAUe). Der Rechtshilferichter muss in dieser Hinsicht besondere Vorsicht walten lassen. Es genügt daher nicht, sich auf die allgemeinen politischen oder rechtlichen Verhältnisse im ersuchenden Staat zu berufen. Vielmehr muss der im ausländischen Strafverfahren Beschuldigte glaubhaft machen, dass objektiv und ernsthaft eine schwerwiegende Verletzung der Menschenrechte im ersuchenden Staat zu befürchten ist, die ihn unmittelbar berührt (vgl. zur Veröffentlichung bestimmter Entscheid des Bundesgerichts vom 19. Juni 2000 i.S. G. E. 4a; <ref-ruling> E. 5b S. 517; <ref-ruling> E. 7 S. 224; <ref-ruling> E. 5b/aa S. 73).
cc) Nach der Rechtsprechung ist die letztere Bedingung ausserhalb von Auslieferungsverfahren bei einem Beschwerdeführer nicht erfüllt, der sich nicht auf dem Territorium des ersuchenden Staates befindet. Seine Abwesenheit schützt ihn vor einer Verletzung seiner Grundrechte (<ref-ruling> E. 8b S. 365 mit Hinweisen). In der Beschwerde wird ausgeführt, diese Rechtsprechung betreffe nur das Risiko einer Art. 3 EMRK widersprechenden unmenschlichen Behandlung. Eine solche kann in der Tat nur von einem Staat befürchtet werden, in dessen Gewalt sich eine Person befindet.
Ebenso wenig ist es denkbar, dass ein Staat gegenüber einer Person, die sich nicht in seiner Gewalt befindet, die in Art. 5 EMRK garantierten Rechte im Zusammenhang mit der persönlichen Freiheit verletzt. Der Beschwerdeführer macht jedoch geltend, dies könne nicht für drohende Verletzungen der in Art. 6 EMRK garantierten Rechte im Strafverfahren gelten. Tatsächlich kann ein Strafverfahren auch gegen Landesabwesende durchgeführt werden und auch der Abwesende kann grundsätzlich Rechte aus Art. 6 EMRK ableiten (vgl.
BGE 122 I 36 E. 2 S. 37 f. mit Hinweisen auf die Rechtsprechung der Strassburger Organe). Ein ersuchender Staat, der ein Strafverfahren durchführt, kann dem Angeschuldigten gegenüber Art. 6 EMRK somit unter Umständen auch dann verletzen, wenn sich dieser im Ausland befindet. Ein solcher Angeschuldigter untersteht, was das Verfahren betrifft, der Jurisdiktion im Sinne von Art. 1 EMRK des ersuchenden Staates und wäre somit unmittelbar von Verletzungen seiner Verfahrensrechte als Abwesender betroffen. Eine von einem Rechtshilfeersuchen betroffene Person, die im ersuchenden Staat angeschuldigt ist, muss sich somit grundsätzlich auf eine objektive und ernsthafte Gefahr einer schwerwiegenden Verletzung ihrer individuellen Verfahrensrechte im dortigen Strafverfahren berufen können. Dies muss jedenfalls gelten, soweit sie sich auf ihre Rechte im Abwesenheitsverfahren beruft.
b) Die Beschwerde und die im kantonalen Verfahren eingereichten Unterlagen zeichnen, wie das Bundesgericht auch schon in seinem Urteil vom 24. Dezember 1999 und in <ref-ruling> E. 8b S. 365 festgestellt hat, ein beunruhigendes Bild der Menschenrechtslage in der Ukraine.
aa) Die meisten aufgezeigten Probleme betreffen jedoch nicht direkt das Strafverfahren oder den Strafvollzug und haben daher im vorliegenden Verfahren keine Bedeutung.
Dies gilt etwa für Verletzungen des Rechts auf freie und geheime Wahlen oder der Pressefreiheit, undemokratische Methoden des Machtkampfs, die allgemein herrschende Korruption und Verletzungen der Grundsätze guter Regierungsführung.
Solche Gegebenheiten können nicht zu einer Verweigerung von Rechtshilfe im Strafverfahren wegen vom Beschwerdeführer vor Schweizer Gerichten teilweise anerkannter Delikte führen.
Was Art. 6 EMRK betrifft, machen die Beschwerdeführer nicht geltend, dass es in der Ukraine allgemein oder speziell ihnen gegenüber zu Verletzungen der einzelnen von dieser Bestimmung aufgezählten Rechte eines Angeklagten komme. Der Beschwerdeführer behauptet auch nicht, dass seine nach der Rechtsprechung der Strassburger Organe vorgesehenen Rechte als Abwesender im Strafverfahren verletzt würden. In der Beschwerde werden einzig aber immerhin Bedenken glaubhaft gemacht, wonach die Justiz von der Exekutivgewalt faktisch nicht unabhängig sei und die Anklagebehörden Strafverfahren auf Geheiss der politischen Behörden einleiten oder einstellen würden. Die EMRK gibt jedoch kein Recht auf von der Exekutive unabhängige Anklagebehörden. Ein Angeschuldigter hat auch keinen Anspruch auf Gleichheit im Unrecht, also darauf, dass seine Delikte nicht verfolgt würden, solange andere Personen für ähnliche Taten aus politischen Gründen nicht verfolgt würden. Ebenso wenig verletzt es die Rechte eines individuellen Angeschuldigten, wenn gegen ihn selektiv und aus politischen Gründen eine Strafverfolgung eingeleitet wird, solange gegen ihn auch ein genügender Verdacht von Straftaten gegeben ist. Letzteres ist beim Beschwerdeführer angesichts der Ausführungen im Ersuchen, der zu übermittelnden Unterlagen und des Urteils des Genfer Polizeigerichts eindeutig der Fall.
bb) Der Grundsatz der Unabhängigkeit der Justiz ist hingegen nicht nur ein rechtsstaatlicher Grundsatz, sondern jeder Angeschuldigte hat in einem Strafverfahren auf Grund von Art. 6 Ziff. 1 Satz 1 EMRK den individuellen Anspruch, von einem unabhängigen Gericht beurteilt zu werden. Dieser Anspruch gilt auch im Abwesenheitsverfahren. Ebenso kann sich ein von Rechtshilfe Betroffener, dem direkt eine Inhaftierung droht, darauf berufen, dass ihm Haftbedingungen drohen würden, die Art. 3 EMRK verletzen würden.
Im Folgenden ist somit im Lichte der dargestellten allgemeinen Grundsätze (vgl. vorne E. 3a) für die Beschwerdeführerin und den Beschwerdeführer getrennt zu prüfen, ob sie sich auf unmenschliche Haftbedingungen und die fehlende Unabhängigkeit der Justiz in der Ukraine berufen können. Soweit dies zu bejahen ist, muss geprüft werden, ob die entsprechenden drohenden Verletzungen der EMRK eine Verweigerung der Rechtshilfe rechtfertigen können.
4.- Die Beschwerdeführerin hält sich in der Ukraine auf. Sie selbst behauptet nicht, im dortigen Verfahren beschuldigt zu sein, und solches ergibt sich auch nicht aus den Rechtshilfeersuchen. Sie kann sich daher nicht auf Verteidigungsrechte nach Art. 6 EMRK berufen, die ihr im gegenwärtigen Verfahrensstadium noch gar nicht zustehen.
Auch wenn man der Beschwerdeführerin zugestehen wollte, sich auf die Gefahr von Verletzungen ihrer Grundrechte in einem möglichen künftigen Strafverfahren oder anlässlich einer künftigen Haft zu berufen, substanziiert sie nicht, warum sie auf Grund der übermittelten Unterlagen beschuldigt oder verhaftet werden sollte. Dies erscheint auch nicht genügend wahrscheinlich. Den Behörden ist bekannt, dass sie die Ehefrau des Beschwerdeführers ist. Sie behauptet nicht, in den 16 Monaten, seit dieser angeschuldigt ist, seine parlamentarische Immunität aufgehoben wurde und er sich ins Ausland abgesetzt hat, in irgendwelcher Weise von den Behörden behelligt worden zu sein. In der Beschwerde wird unter Hinweis auf Strafverfahren gegen andere dem Beschwerdeführer nahestehende Personen einzig das Risiko einer selektiven Strafverfolgung durch die Generalstaatsanwaltschaft erwähnt. Eine solche würde für sich allein die Rechte der Beschwerdeführerin nach Art. 6 EMRK noch nicht verletzen (vgl. vorne E. 3b/aa). Die Beschwerdeführerin ist somit weder von möglichen Verletzungen von Art. 6 EMRK noch von den Haftbedingungen in der Ukraine so direkt und persönlich betroffen, dass sie diese im vorliegenden Verfahren anrufen könnte.
5.- a) Der Beschwerdeführer hält sich nicht in der Ukraine auf, sondern befindet sich in den USA in Untersuchungshaft.
Zwar verlangt die Schweiz nicht mehr seine Auslieferung. Daher kann nicht mehr wie im Entscheid des Bundesgerichts vom 24. Dezember 1999 davon ausgegangen werden, dass er Verletzungen der Menschenrechte in der Ukraine in einem Schweizer Verfahren zur Wiederauslieferung an die Ukraine geltend machen könne. Der Beschwerdeführer behauptet, seine Auslieferung an die Ukraine durch die USA sei möglich. Es fragt sich, ob eine solche Auslieferung tatsächlich so wahrscheinlich ist, dass er von Menschenrechtsverletzungen in der Ukraine direkt und persönlich betroffen ist, und die Gefahr solcher Verletzungen daher im vorliegenden Verfahren anrufen könnte. Zum Beleg seiner Behauptung, er würde an die Ukraine ausgeliefert, legt der Beschwerdeführer einen Zeitungsartikel bei, der besagt, dass die Ukraine eine solche Auslieferung wünsche, aber auch berichtet, dass die USA eine solche ablehnen würden. Obwohl er am US-amerikanischen Straf- und möglichen Auslieferungsverfahren beteiligt ist, macht er keinerlei Angaben darüber, inwiefern die USA ihn an die Ukraine ausliefern könnten.
Da die USA nur gestützt auf Verträge ausliefern (vgl. den Entscheid der U.S. Supreme Court vom 9. November 1936 i.S.
Valentine v. United States, 299 U.S. 5 [1936], S. 9) und kein solcher Vertrag zwischen den USA und der Ukraine besteht, erscheint dies auch als wenig wahrscheinlich.
Schliesslich gilt es zu berücksichtigen, dass die USA Vertragspartei des UNO-Pakts II sind. Dieser ist zwar auf Grund einer Erklärung der USA in den USA nicht unmittelbar anwendbar.
Das Verbot, eine Person an ein Land auszuliefern, in dem ihr eine unmenschliche Behandlung drohen würde, gehört jedoch zum zwingenden Völkergewohnheitsrecht (108 Ib 408 E. 8a S. 411), und ist daher in den USA als Gewohnheitsrecht direkt anwendbar (vgl. Jörg Paul Müller/Luzius Wildhaber, Praxis des Völkerrechts, 2. Auflage, Bern, 1982, S. 96).
Amerikanische Gerichte anerkennen auch, dass sie in einem Auslieferungsverfahren die Möglichkeit schwerer Menschenrechtsverletzungen im ersuchenden Staat zu prüfen hätten (vgl. folgende, vom Obersten Gerichtshof nicht beanstandete Entscheide von US Bundesappellationsgerichten: Gallina v. Fraser, 278 F.2d 77 [2d Cir. ], S. 79, cert. denied, 364 U.S.
851, 5 L. Ed. 2d 74, 81 S. Ct. 97 [1960]; United States ex.
rel. Bloomfield v. Gengler, 507 F.2d 925 [2d Cir. 1974] S. 928, cert. denied, 421 U.S. 1001, 44 L. Ed. 2d 668, 95 S. Ct. 2400 [1975]; Rosado v. Civiletti, 621 F.2d 179 [2d Cir. ], S. 1195 cert. denied, 449 U.S. 856, 66 L. Ed. 2d 70, 101 S. Ct. 153 [1980] und Demjanjuk v. Petrovsky, 776 F.2d 571 [6th Cir. 1985] S. 583, cert. denied, 475 U.S.
1016, 89 L. Ed. 2d 312, 106 S. Ct. 1198 [1986]. Vgl. auch Arnbjornsdottir-Mendler v. United States, 721 F.2d 679 [9th Cir. 1983], S. 683). Der Beschwerdeführer ist von eventuellen unmenschlichen Haftbedingungen in der Ukraine somit weiterhin nicht genügend direkt betroffen, weshalb diese eine Gewährung von Rechtshilfe nicht ausschliessen könnten.
b) Der Beschwerdeführer kann sich hingegen, obwohl er sich in den USA befindet, auf seinen von Art. 6 EMRK geschützten Anspruch berufen, dass das in der Ukraine gegen ihn gerichteten Strafverfahren vor einem unabhängigen Gericht geführt werde (vgl. vorne E. 3b/bb). Es fragt sich somit, ob die vom Beschwerdeführer eingereichten und weitere dem Bundesgericht vorliegende Berichte Bedenken glaubhaft machen, dass die ukrainische Justiz nicht in der von Art. 6 EMRK geforderten Weise von der Exekutive unabhängig ist.
aa) Die Strassburger Organe beurteilen, ob die Unabhängigkeit eines Gerichts gegeben ist, nach Kriterien wie der Art und Weise der Ernennung und Dauer der Amtszeit der Richter, dem Vorhandensein von Garantien gegen äussere Beeinflussungen und letztlich danach, ob das Gericht nach dem äusseren Erscheinungsbild als unabhängig erscheint (vgl.
<ref-ruling> E. 5c S. 517 f. mit zahlreichen Hinweisen auf die Rechtsprechung der Strassburger Organe). Ob diese Voraussetzungen erfüllt sind, prüfen die Strassburger Organe und das Bundesgericht notwendigerweise in erster Linie anhand der gesetzlichen Regelungen (Jochen Abr. Frowein/Wolfgang Peukert, EMRK-Kommentar, 2. Auflage, 1996, S. 301, und <ref-ruling> E. 5e/bb und cc S. 519). Es ist unbestritten, dass die ukrainische Verfassung die Unabhängigkeit der Justiz vorschreibt (vgl. Art. 126-128 der ukrainischen Verfassung vom 28. Juni 1996). Trotzdem muss eine Beurteilung auch die faktischen Verhältnisse berücksichtigen (<ref-ruling> E. 7b S. 524), welche jedoch naturgemäss für ein Gericht schwerer festzustellen und zu bewerten sind als die Rechtslage.
bb) Die parlamentarische Versammlung des Europarats war in der Resolution 1194 (1999) zum Schluss gekommen, dass die Ukraine unter anderem auf dem Gebiet der Justizreform und der Gewaltentrennung keine wesentlichen Fortschritte gemacht habe. Sie hatte daher entschieden, im Jahre 2000 das Verfahren für eine Suspendierung der ukrainischen Delegation zu eröffnen (vgl. insbesondere die zu Grunde liegenden Berichte 8272 vom 2. Dezember 1998 und 8424 vom 1. Juni 1999 der "Commission pour le respect des obligations et engagements des Etats membres du Conseil de l'Europe [commission de suivi]"). Im Jahre 2000 hat diese "Commission de suivi" jedoch beschlossen, der Versammlung zu empfehlen, auf ein solches Verfahren zu verzichte (vgl. Ziff. 37 des Berichts Nr. 8734 der "Commission de suivi" vom 4. Mai 2000). Die Versammlung hat daraufhin in ihrer Resolution 1451 (2000) eine Ausschlussdrohung einzig im Zusammenhang mit einem geplanten Referendum über Verfassungsreformen ausgesprochen, welche nicht die Unabhängigkeit der Justiz zum Gegenstand haben.
Der Jahresbericht des US-amerikanischen Aussenministeriums über die Menschenrechtslage in der Ukraine bewertet die ukrainische Justiz als immer noch nach sowjetischen Grundsätzen funktionierend. In der Praxis unterliege die Justiz politischer Einmischung sowie finanziellem Druck durch die Exekutive und leide an Korruption und Ineffizienz.
Die Präsidialverwaltung fahre fort, in sowjetischer Tradition Richter telephonisch zu beeinflussen. Menschenrechtsanwälte würden berichten, dass die Exekutive über die von ihr ernannten Gerichtspräsidenten und die Sozialleistungen für Richter einen wesentlichen Einfluss auf das Ergebnis eines Verfahrens behalte. Die ukrainische Nichtregierungsorganisation "Helsinki-90" berichtet, die meisten Richter würden trotz aller Änderungen der Rechtsordnung weiterhin die Vorgaben der Exekutive erfüllen und Angeklagte unabhängig von Verfahrensfehlern entsprechend der Anklage fast ausnahmslos verurteilen.
Mit diesen Berichten macht der Beschwerdeführer Bedenken glaubhaft, dass er als Angeschuldigter in der Ukraine in den Genuss eines Verfahrens vor einem unabhängigen Strafgericht kommen könne. Es fragt sich, ob diese Bedenken zur Folge haben, dass das Rechtshilfeersuchen abgelehnt werden muss.
cc) Der Beschwerdeführer hat - wie das Obergericht für das Bundesgericht verbindlich festgestellt hat (Art. 105 Abs. 2 OG) - nicht glaubhaft gemacht, dass die ukrainische Justiz speziell ihm gegenüber nicht unabhängig wäre. Eine Verweigerung der Rechtshilfe im vorliegenden Verfahren würde auf Gründen beruhen, die alle ukrainischer Jurisdiktion unterliegenden Personen in gleicher Weise betreffen. Sie hätte zur Folge, dass künftig und bis zu einer Änderung der Verhältnisse in der Ukraine, jegliche Rechtshilfe an die Ukraine zu verweigern wäre. Praktisch würde damit das Bundesgericht das EUeR (und das EAUe) gegenüber der Ukraine suspendieren. Gleichzeitig würde es allgemein und unabhängig von den Gegebenheiten des ihm vorgelegten Einzelfalles entscheiden, dass die Ukraine Art. 6 Ziff. 1 der EMRK verletzt.
Es fragt sich, ob beides angezeigt ist und den Grundsätzen einer sinnvollen internationalen Zusammenarbeit auf den Gebieten der Rechtshilfe und des Schutzes der Menschenrechte entspricht.
Art. 2 lit. b EUeR erlaubt der Schweiz, ein Ersuchen abzuweisen, wenn Verletzungen der EMRK im ausländischen Verfahren drohen. Diese Möglichkeit muss jedoch grundsätzlich auf Fälle beschränkt werden, in denen im konkreten ausländischen Verfahren mit diesem konkreten Verfahren oder der Person des Angeschuldigten zusammenhängende Verletzungen der EMRK drohen. Eine allgemeine Beurteilung des Rechts- und Gerichtssystems eines ausländischen Staates muss hingegen bei Mitgliedstaaten des Europarats grundsätzlich den Organen und Verfahren dieser Organisation vorbehalten bleiben.
Nur Mitgliedstaaten des Europarats oder von diesen einstimmig eingeladene Staaten können Vertragsparteien des EUeR sein (vgl. Art 27 und 28 EUeR). Der Europarat ist eine Organisation von Rechtsstaaten, welche den Menschenrechten verpflichtet sind (vgl. Art. 3 der Satzung des Europarats vom 5. Mai 1949; SR 0.192. 030). Heute wird von neuaufzunehmenden Staaten erwartet, dass sie der EMRK beitreten (vgl. Stephan Breitenmoser, Praxis des Europarechts, 1996, S. 769 f.). Ein Staat wird nur in den Europarat aufgenommen, wenn er diese Bedingungen grundsätzlich erfüllt (vgl. Resolution 95 [22] des Ministerkomitees, mit der die Ukraine aufgenommen wurde, sowie "Opinion" 190 [1995], in der die Bedingungen unter anderem auf dem Gebiet der Unabhängigkeit der Justiz aufgelistet werden, welche die Ukraine zu erfüllen hat). Der Europarat hat einen Folgemechanismus gegenüber neu aufgenommenen Staaten entwickelt, der es erlaubt, einen Mitgliedstaat notfalls auch wieder zu suspendieren.
Ebendies wurde der Ukraine angedroht. Die Aufnahme, Überwachung und möglicherweise Suspendierung von Mitgliedstaaten steht nicht den einzelnen Mitgliedstaaten oder deren Gerichten zu, sondern den Organen des Europarats. Untereinander haben sich die meisten Europaratsstaaten durch das EUeR zur Gewährung von Rechtshilfe verpflichtet, weil sie einander grundsätzlich für rechtshilfewürdig halten. Im Einzelfall sind sie trotzdem zur Verweigerung von Rechtshilfe berechtigt, insbesondere wenn sie Verletzungen der EMRK im ausländischen Verfahren befürchten. Die allgemeine Überprüfung der Rechtshilfewürdigkeit der Mitgliedstaaten haben sie, was die Einhaltung der EMRK betrifft, Organen des Europarats, dem EGMR, der Parlamentarischen Versammlung und dem Ministerkomitee überlassen. Diese Organe sind, gerade auch gegenüber der Ukraine, tatsächlich und effektiv tätig.
Wenn auch die Gerichte der Mitgliedstaaten diese allgemeine Überwachung übernehmen würden, bestünde die Gefahr, dass sie zu sich widersprechenden Ergebnissen kommen würden.
Im Übrigen würde eine allgemeine Verweigerung von Rechtshilfe durch die Schweiz an die Ukraine wegen der mangelhaften Unabhängigkeit ihrer Justiz die Unabhängigkeit der letzteren keineswegs stärken. Vielmehr würde dadurch die allgemeine Straflosigkeit von Delikten wie den dem Beschwerdeführer vorgeworfenen gefördert, und die Schweiz zum sicheren Hafen für entsprechende Straftäter gemacht. Dies widerspräche auch dem Zweck von Art. 305bis Ziff. 3 StGB wonach die Schweiz Geldwäscherei auch bei ausländischer Haupttat bestraft. Damit will die Schweiz zur Bekämpfung von Korruption, Amtsmissbrauch und Veruntreuung auch im Ausland beitragen.
Zwischen Rechtsstaatlichkeit und guter Regierungsführung besteht ein offensichtlicher Zusammenhang. Eine unabhängige Justiz kann Taten wie die dem Beschwerdeführer vorgeworfenen zu verhindern helfen. Wer als Regierungschef Taten begeht wie diejenigen, für die der Beschwerdeführer in der Schweiz rechtskräftig verurteilt ist, verhindert daher erfahrungsgemäss das Entstehen einer unabhängigen Justiz.
Somit können auch Zweifel an der Unabhängigkeit der Justiz in der Ukraine im vorliegenden Fall keine Verweigerung der Rechtshilfe durch das Bundesgericht rechtfertigen.
Diese betreffen nicht das spezifische Verfahren gegen die Beschwerdeführer, sondern beruhen auf der allgemeinen Lage in der Ukraine. Bei deren allgemeiner Bewertung ist insbesondere Vertragsparteien des EUeR und der EMRK gegenüber äusserste Zurückhaltung des Bundesgerichts geboten, zumal die Organe des Europarats eine solche wie gegenüber der Ukraine laufend vornehmen. Diese Zurückhaltung erlaubt im vorliegenden Fall eine Gewährung von Rechtshilfe. Somit braucht auch nicht entschieden zu werden, nach welchen Kriterien beurteilt werden könnte, ob die Abhängigkeit der Justiz von der Exekutive eine so schwerwiegende Verletzung der EMRK ist, das deshalb das den Beschwerdeführer betreffende Rechtshilfeersuchen abgelehnt werden müsste.
6.- Eventualiter beantragen die Beschwerdeführer, die Rechtshilfe nur unter Auflagen im Zusammenhang mit der Einhaltung der Verfahrensgrundsätze der EMRK zu gewähren. Unsicherheiten über die allgemeine Menschenrechtssituation im ersuchenden Staat können das Einholen von Zusicherungen hinsichtlich der Einhaltung von Art. 6 EMRK bzw. Art. 14 UNO-Pakt II gebieten (<ref-ruling> E. 6f S. 171 ff.). Nach dem Vorstehenden ist nur der Beschwerdeführer von möglichen Verletzungen solcher Grundsätze direkt betroffen. Er hat einzig Bedenken gegen die Unabhängigkeit der ukrainischen Justiz glaubhaft gemacht. Diese ist von der ukrainischen Verfassung vorgesehen, entspricht aber angeblich noch nicht der Realität.
Bei dieser Sachlage ist nicht ersichtlich, welchen Wert die vom Beschwerdeführer vorgeschlagenen oder andere Zusicherungen der ukrainischen Behörden über deren Bindung an die eigene Verfassung und ihre internationalen Verpflichtungen hinaus hätten. Es ist auch nicht ersichtlich, wie die Schweizer Behörden überprüfen könnten, ob die Exekutivbehörden im Strafverfahren gegen den Beschwerdeführer die Unabhängigkeit der Gerichte auch faktisch wirklich respektieren.
Zusicherungen, die bloss in allgemeiner Form Verpflichtungen wiederholen, die im Landesrecht des ersuchenden Staates vorgesehen sind und zu denen sich dieser völkerrechtlich verpflichtet hat, sind nutzlos und untergraben die Glaubwürdigkeit zwischenstaatlicher Verpflichtungen. Daher ist es nicht angezeigt, solche Zusicherungen zu verlangen.
7.- Die Verwaltungsgerichtsbeschwerde ist somit abzuweisen, soweit auf sie eingetreten werden kann. Bei diesem Verfahrensausgang sind die bundesgerichtlichen Kosten den Beschwerdeführern aufzuerlegen (Art. 156 Abs. 1 und 7 OG).
Parteientschädigungen sind keine zuzusprechen (Art. 159 Abs. 1 und 2 OG).

Demnach erkennt das Bundesgericht:
1.- Die Verwaltungsgerichtsbeschwerde wird abgewiesen, soweit darauf einzutreten ist.
2.- Die Gerichtsgebühr von Fr. 5'000.-- wird den Beschwerdeführern auferlegt.
3.- Dieses Urteil wird den Beschwerdeführern, der Bezirksanwaltschaft IV für den Kanton Zürich, der Staatsanwaltschaft sowie dem Obergericht des Kantons Zürich (III. Strafkammer) und dem Bundesamt für Justiz, Abteilung internationale Rechtshilfe, schriftlich mitgeteilt.
_
Lausanne, 19. September 2000
Im Namen der I. öffentlichrechtlichen Abteilung
des SCHWEIZERISCHEN BUNDESGERICHTS
Der Präsident: Der Gerichtsschreiber: