combien de temps ?

Bien évidemment, il faut demander un PRE !
La demande doit être faite juste après le mariage Cubain, en règle générale la réponse est donnée bien avant que le livret de famille ne soit délivré par les autorités Françaises.
En cas de refus il sera donné un PVE avec toutes les servitudes et inconvénients qui lui sont lié (retour à Cuba tous les 10 mois, et paiement de 40€ /mois à l'ambassade).

Le PRE n'est remis que sur présentation du visa apposé par l'ambassade de France sur le passeport du Cubain ainsi que le billet d'avion.
De toutes façons, quelque soit le délai, il sera impossible pour le Cubain de quitter son ile sans son sésame, il vous faudra donc attendre.

Il est toujours possible de faire une demande de PRE depuis la France, par l'intermédiaire de l'ambassade de Cuba, cette demande ne peut être faite qu'une fois par an à un tarif plutôt prohibitif, de mémoire le tarif de la demande avoisine les 450€ et le PRE est rarement délivré à la première demande.