Bon garants mais pas bon dossier

Bonjour, je vous explique rapidement ma situation. Je suis actuellement en cdi, je souhaite déménagé sur Montpellier d'ici mai 2017. Dès septembre, j'attaque une formation adulte dans une école de maquillage. Dans 10 jours je vais faire un essai pour un cdd jusqu'en septembre au moins ( admettons que j'ai déja le cdd de signer). Mon ami est actuellement sans emploi. Nous ne gagnons pas 3 fois le montant du loyer(entre 600 et 700€ pour les apparts) mais nous avons de très bons garants qui touche bien plus que 3 fois le montant du loyer De plus, je n'ai pas de problème à payer mon loyer actuelle et tout ceux que j'ai eu depuis 5 ans maintenant. Beaucoup d'agences n'accepte pas notre dossier, comment faire ?