Passe par une agence, ils seront eux titilleux sur les cautionnaires (certaines également sur le salaire du locataire, mais bon, t'auras qu'à les zapper).
Pour la caution si t'as personne renseigne-toi sur le système "Locapass".
L'organisme se porte garant pour les loyers, et éventuellement t'accord un prêt sans interêt pour la caution. Les conditions sont très larges, il n'y aura aucun problème pour y avoir droit.
Ensuite le truc c'est de trouver une agence qui accepte le Locapass, et donc faire un peu le tour des agences.
Ce que j'avais fait également pour rassurer un particulier, c'était imprimer toutes les infos du Locapass en couleur pour les lui envoyer, avec l'url du site joint, afin qu'il puisse se rassurer sur la garantie des loyers impayés. Joint une lettre expliquant bien que tu auras bientôt également un travail, et explique-lui que le salaire de ta copine suffit déjà à couvrir tous vos frais, qui au total ne sont pas énormes (pour faire plus vrai, fais lui une petite liste des frais fixes, et arrange toi pour que le total vous laisse une marge de 100€ en fin de mois, après avoir tout dépensé nourriture incluse).