Willkommen Alexander!
1. Du brauchst Geduld, solltest du aber auf Kuba schon gelernt haben - ein Aspekt kann ihre berufliche Tätigkeit sein, da bestimmte Berufsgruppen (Militär etc) nicht einfach ausreisen dürfen.
2. Sie braucht einen Reisepass (ohne den geht es nicht weiter)
3. Dann gehst du zur Fremdenpolizei (in Wien Pappenheimgasse, sonst weiss ich nicht) - mit möglichst einer Kopie ihres Reisepasses (aber zumindest Passnummer) dort machst du eine Verpflichtungserklärung (mitnahme: Deine Wohnung, da sie dort wohnen wird muss das auch möglich sein; Einkommensbelege... aber vielleicht besser du rufst vorher dort an für Details, da meine Erfahrungen auch schon ein paar Jahre alt sind) - diese bekommt eine Nummer, welche dann im österreichischen Konsulat in Havanna (in Marianao) zu ihrem Akt kommt.
4. Sie geht zum Konsulat mit dieser Nummer (evtl. vorher anrufen, muss aber nicht sein) mit ihren Unterlagen (zB Reisepass) wie zB Eigentum, job etc - wegen Rückkehrbereitschaft. Ob sie da schon eine Krankenversicherungsbestätigung (die du abschliessen musst) vorlegen muss (wahrscheinlich) bin ich mir jetzt nicht sicher.
5. Nach einiger Zeit bekommt sie das Visum (in den Pass) beim Konsulat.
6. Flug buchen - bedenke ihre etwaigen Sprachkenntnisse, falls kein Englisch wäre ein Flug via Madrid evtl. nicht schlecht, dort kann sie sich weiterfragen auch wenn sie keine erfahrene Vielfliegerin ist. Sie eventuell auch auf die ganzen Sicherheitsthemen (nix flüssiges in Handgepäck etc) hinweisen.
7. Sie am Flughafen abholen und eine nette Zeit verbringen.
Falls es dich beruhigt, in österreich wird das Thema bei der Fremdenpolizei bzw. Konsulat etwas relaxter gesehen als in Deutschland. Deutschland ist meines Wissens das Land mit den meisten Ablehnungen, Österreich und Spanien die mit den wenigsten Ablehnungen.
Viel Glück!