Stage hors cursus scolaire legal? possible?

Bonjour,
J'aimerais savoir s'il est possible de faire un stage hors cursus scolaire.
Je suis au rsa et j'ai la possibilite de faire un stage dans une entreprise dans le domaine de ma formation.
La caf me dit (par telephone) que c'est possible. Je suis dans l'attente d'un rdv.
Sur internet, je lis que c'est illegal.
Pouvez vous m'eclairer svp?
Merci beaucoup
Cordialement