Est-il permis au travailleur temporaire qui a démissionné de son emploi ou qui a été licencié soit embauché par toute autre entreprise ?

Oui.

Tout travailleur temporaire qui a démissionné de son emploi ou qui a été licencié, peut offrir ses services et être embauché par toute autre entreprise.

Article 20 du décret n° 96-194 du 7 mars 1996 relatif au travail temporaire