Comment passer de travailleur temporaire à salarié?

Bonjour,
J'ai 28ans,je suis de nationalité Gabonaise.Je vie avec mon ami depuis 6mois (nous ne sommes pas marié).J'ai en ce moment un récepissé "travailleur temporaire" valablre jusqu'à la fin de ce mois (octobre 2010).Avec la mention "ne permet pas de travailler sauf APT".Mon contrat de travail était un CDD et il c'est achevé ya quelques semaines déjà.
J'aimerais pouvoir travailler mais je ne peu pas trouver un employeur avec ce titre de séjour,avec cette mention.
Parait que je peu faire recours à la DDTP,afin de demander un changement de situation,mais je ne sais pas comment m'y prendre.
D'un autre côté j'ai lu quelque part qu'il faut d'abord avoir un contrat CDI pour que la demande soit traité.Mais il m'est impossible d'être acceptée avec ce titre!
J'ai besoin de votre aide,de l'aide de toutes personnes c'étant déjà trouvé dans cette situation,ou de personnes s'y connaissant.Je vous remercie.