salut
donc pour résumer :
tu as fait ta demande de CAQ et au RHDSC
tu ne les as pas reçu, donc tu n'as pas envoyé ta demande de permis.
cela ne sert à rien de l'envoyer, car tu vas sortir du pays entre la fin de ton PVT et la réponse de Vegreville. En effet, il y a un statut implicite en attendant, mais il dure tant que tu restes au Canada. En sortant pour aller à Cuba, tu devras obtenir un autre statut pour rentrer.
Apporte ton CAQ et AMT (si tu les as reçus) et formulaire de demande de permis : au cas où, l'agent à l'aéroport te validera ton permis (comme MrBungle)
Aussi, tu peux demander un statut touriste. pour aider (mais sans garantie) tu peux apporter à la frontière (idéalement, mais ce n'est qu'une idée que j'ai) :
une attestation de fond, pour prouver que tu peux vivre sans travailler plusieurs mois
une attestation d'assurance (ça c'est aussi du bon sens, pour te couvrir en cas de maladie, accident, même si ce n'est plus obligatoire en dehors du PVT) : cela montrera ta bonne volonté
un billet d'avion retour en Belgique pour prouver que tu ne vas pas rester au Canada
un programme de ton voyage, pour prouver que tu ne vas pas travailler, mais que tu vas bien faire du tourisme
une attestation de ton employeur comme quoi tu as quitté ton emploi (relevé d'emploi par exemple) pour prouver qu'il ne va pas t'employer sans ton permis à jour.
voilà, cela peut se jouer avec ça, mais, je le dis, sans garantie : c'est l'agent qui décide

bonne suite de PVT !