Changement de colocataire : Résiliation de bail forcée

Bonjour à tous, et merci d'avance pour la lecture de ce message plus qu'urgent.

Je me permets de vous écrire à tous pour susciter votre aide.
Pour faire court et résumer en une phrase la situation, je suis en colocation depuis 2 ans dans un appartement, mon colocataire part, ma copine prend sa place, ma régie refuse d'effectuer un avenant au contrat du bail. Résultat des courses : + de 2000€ à régler en chèque ce mardi 21, jour de la signature du bail.

Laissez-moi donc vous expliquer la triste situation plus en détail.
Soit les personnes suivantes :
L1 : Locataire 1
L2 : Locataire 2
L3 : Nouveau Locataire remplaçant L2 qui quitte la colocation.
G1, G2, G3 : Les garants respectifs de L1, L2 et L3

Pour ma part, moi qui vous écris, je suis L1, vivant depuis 2 ans avec L2 dans un T3 de 63m² sur Lyon. Nous vivons dans un non meublé, donc notre contrat de bail est encore valide pour une durée d'un an (durée bail: 3ans). Notre bail inclut une clause de solidarité.
Voici deux extraits de mon bail traitant de la clause de solidarité et la cohabitation,

COTITULARITE DU BAIL :
En cas de pluralité de preneurs les colocataires seront tenus solidairement de toutes les dettes nées à leurs charges de l'exécution du présent contrat et des futurs baux renouvelés ou tacitement reconduits; ces obligations et dettes concernent notamment le paiement de tous loyers, indemnités d'occupation, charges locatives, réparations locatives

CAUTION SOLIDAIRE :
Le présent bail est soumis à la constitution d'une (ou plusieurs caution) ainsi qu'il en résulte de l'engagement (ou des engagements) annexe(s) aux présentes et sans laquelle il n'aurait pas été consenti. En conséquence, en cas de disparition de la caution solidaire pour quelle cause que ce soit, le locataire est tenu de présenter une nouvelle caution solvable dans un délai de trois mois. A défaut, la résiliation du bail pourra être poursuivie par le bailleur.

Cet extrait sur la cotitularité du bail est-il légal ? En effet, il me semble qu'il existe un arrêt de la 3ème chambre civile du 12 juillet 2000, dans lequel la Cour de cassation a considéré que la solidarité de co-preneur cessait lors de la tacite reconduction du bail, sa lettre de congé pouvant valoir implicitement opposition à la reconduction du bail à son égard. Si tel est le cas, cet extrait semblerai se moquer des lois ou bien peut être me tromperai-je ? Merci à ceux qui m'éclaireront sur ce point.

Pour expliquer les évènements, cela nous paraissait très simple avec mon ancien colocataire. Ce dernier, L2, a rédigé une LRAR, pour présenter sa dédit, son souhait de partir, en exprimant son souhait d'être déchargé, lui et ses garants, de leurs obligations vis à vis du bailleur aussi rapidement que possible; et en précisant que l'autre colocataire, L1, restait dans l'appartement avec un nouvel entrant, L3. Dans le même temps, moi L1, envoie également une LRAR de mon côté pour expliquer que je reste dans l'appartement, que j'ai un dossier complet pour L3 a déposer, incluant ses garants. Dans ce courrier, je leur demande un avenant au contrat de bail ou une simple cession de contrat, afin de décharger dès que possible L2 et G2 de leurs obligations vis à vis du bailleur.
Le dossier déposé est accepté immédiatement et l'agence nous fait savoir que les modifications vont être effectuées, et alors début Janvier, ils nous donnent rendez-vous le Mardi 21 Janvier, pour les signatures.

A ce moment là, on se dit: "parfait !"
Sauf que ce vendredi à 18h ( heure de fermeture de l'agence ... comme par hasard), on recoit un mail avec les indications et marche à suivre pour la suite du déroulement de l'opération, et là c'est la cata.
J'apprends dans ce mail que la démarche en cours est une résiliation totale du bail, impliquant donc :
- Des frais d'honoraires à 430€ (ces frais étaient du même montant le jour où j'ai pris cet appartement pour la première fois)
- 230€ de régularisation de Loyer pour Janvier (mon loyer de Janvier est déjà payé! Mais comme ce nouveau bail commencerait le 21 janvier, ils me font payer d'entrée cette période, pour la régulariser plus tard sur mes prochaines quittances de loyer.
- 730€ correspondant à ma caution alors qu'ils ont déjà cette somme. Ils me demandent donc de la verser à nouveau, puis lorsque ce sera fait, ils nous rembourseront l'ancienne caution, qu'ils ont d'ailleurs bien pris soin d'encaisser et de faire monter en intérêts depuis 2 ans.
- 30 € de frais pour boites aux lettres
- 730€ de Loyer pour payer le loyer de février dans le même temps, sauf que n'étant pas de plus riches, j'ai depuis 2 ans accès à la CAF, aide qui est versée directement à la régie, et qu'il ne veulent pas déduire de ce loyer de février puisque nouveau bail, et donc que les dossiers d'attestations au logement ne seront pas sur les bon dossiers, et donc pas régularisé .. bref, bullshit.
- 50€ de chronopost : La régie envoie ce mail Vendredi 19 janvier chez moi, qui contient le bail à parapher et signer par les garants G1 et G3, puis à retourner "impérativement" en chronopost pour le mardi 21 Janvier. (Là régie s'arrange donc bien pour que n'ayons pas le temps de rétractation). J'ai dû envoyer ces documents à mon garant le soir même, pour qu'il les envoie par chronopost le lendemain matin même, pour être sûr que le colis commence son voyage dans le week end, afin d'arriver à temps Mardi à la régie.

Bilan actuel :
Le 21, jour de la signature de ce nouveau bail que je n'ai jamais demandé, je suis censé apporter un chèque de 2150€, sans compter les frais annexes, et le temps précieux qui m'a été pris à nous L1 et L3, ainsi qu'à nos garants respectifs G1 et G3, qui avons tous dû remonter complètement l'intégralité du dossier de départ; Sans compter également les rdv qu'on m'a littéralement imposé : Un état des lieux, un contrôle de surface d'appartement (mesures)
D'ailleurs, G3 se fait également entuber dans l'affaire puisqu'il renouvelle à nouveau son engagement de garant solidaire sur un nouvelle période de 9 ans (pinaize, on se croirait chez les opérateurs téléphoniques ...)
En réalité, je fais de la colocation depuis plus de 12 ans, et je n'ai jamais vu ça. D'habitude, j'arrive avec mon dossier béton pour le nouveau locataire, on effectue un avenant au contrat, et pour 200-300€, l'affaire est réglée. Je comprends bien que dans le cas d'un avenant, la régie ne peut pas restituer à l'ancien colocataire sa caution avant la fin ou la reconduction tacite du bail, mais cela n'est pas un problème pour nous, nous nous arrangeons entre colocataires pour que personne ne soit perdant ou handicapé par la procédure.

Bref, je suis complètement perdu et sollicite urgemment votre aide. Cette régie est-elle en train de me mener en bateau ? Sont-ils dans la légalité ? Ont-il le droit de me forcer à résilier mon bail alors que rien dans le bail que j'ai signé il y'à 2 ans n'évoque cette procédure ?

Je vous remercie d'avance pour toute réflexion que vous pourriez m'apporter, je suis preneur du moindre avis!

Bien bon week end à vous!