Probleme Garantie des loyers impayés! Solution?

Bonjour,

Avec ma compagne qui est en CDD nous voudrions louer un appartement, le problème est donc la garantie des loyers impayés.

Je me pose donc la question suivante:

Puis je prendre un appartement à mon nom et au nom de son père (qui aurait voulu être garant mais n'aide pas dans ce cas de figure) puis par la suite, à la signature du CDI de ma compagne, refaire le bail à son nom à la place de son père?

Si oui faut il prévenir être honnête avec l'agence ou mieux vaut le faire sans rien dire? Y a t il et si oui combien de frais de dossier pour changer de colocataire?

Merci de m'éclairer rapidement car d'ici fin décembre nous sommes à la rue si nous n'avons pas de solution.