Louer un logement

Bonjour,
Je vis dans le nord de la France et mon ami vit dans la région parisienne. Nous voulons nous installer ensemble mais nous n'arrivons pas à louer... pourquoi ? je suis en CDD actuellement mais mon contrat se termine, et quand bien même, quitter la région signifie : plus d'emploi... mon compagnon, lui, travaille à son compte et souhaite m'embaucher à mi-temps pour l'aider car sa société tourne bien. Le souci pour louer, c'est qu'il n'a pas encore de bilan à présenter, ayant changé de statut il y a qq mois seulement. Les bailleurs veulent des garanties, et même si nous avons de quoi payer notre logement, personne ne veut nous louer sans preuve à l'appui. Quelqu'un aurait il la réponse à savoir comment faire pour accéder à une location dans ces conditions sans avoir à attendre le bilan annuel ?

Merci de vos réponses...si toutefois il y en a !