Louer une maison sans cdi

Bonjour,
je recherche une location avec mon ami, je viens de signer un cdd de 12 mois mais en mi-temps, et mon ami travaille à plein temps mais aussi en cdd, je tombe en permanence sur des refus aux niveaux des agences. Es-ce légal, quelle sont les garanties minimum à apporter pour louer ??? sachant que je loue actuellement un appartement seule et à un loyer à peine moins cher que ce que nous recherchons. Les agences ne prennent plus de garant physique d'après ce qu'elles me disent et qu'il faudrait que l'on touche 5 fois le loyer pour louer en cdd !!!
Merci par avance aux personnes qui pourront m'éclairer.