Das stimmt natürlich. Wenn der Shop zu PayPal weiterleitet, existiert nur der Warenkorb + Inhalt (cart), aber noch keine Bestellung (orders) oder Rechnung (order_invoice).
Ein Problem ist das aber nicht, weil sich die PayPal-Transaktion über die API auch zu einem späteren Zeitpunkt (Transaktion ausgeführt, Bestellung + Rechnung vom Shop angelegt) bearbeiten lässt. Siehe dazu Patch und PatchRequest und Payment->update.
Das Modul PayPal Standard macht das bereits genau so mit der Bestellnummer, die dann im Feld Notiz/Beschreibung/description landet. In meiner Testinstallation habe ich dies bereits um die Rechnungsnummer ergänzt und in der Sandbox-Umgebung erfolgreich getestet:
Die Erweiterung des Codes habe ich dem Entwickler zukommen lassen und er hat mir signalisiert, diese in das nächste Update zu integrieren.
Das sollte ebenfalls bei den Modulen von PrestaShop möglich sein, vielleicht kann man das ja über einen Pull-Request bei GitHub anstoßen.