Litige désengagement et restitution caution

Bonjour,
un de mes amis s'est séparé de sa compagne en début d'année (non mariés, non pacsés...). Ils avaient loués depuis l'année dernière un appartement qu'elle conserve. Le bail étant à son nom a elle. Lui s'est porté caution et à versé l'intégralité de la caution demandée ainsi que les frais d'agence.
Son ex-amie aujourd'hui, bien que demeurant dans l'appartement avec son nouveau conjoint (à la limite en toute logique puisque le bail est à son nom a elle seulement) refuse de lui restituer la caution versée et les frais d'agence. De son coté l'agence, a qui il a signalé (pour le moment uniquement verbalement sur place dans les locaux de l'agence) son désir de se retirer en tant que cautionneur, refuse de le dégager dans la mesure où son ex-amie refuse de proposer un autre cautionneur à sa place.
Par ailleurs je n'ai aucune idée du type de caution pour laquelle il s'est engagé (simple, solidaire, à durée déterminée, indéterminée, etc...) : les documents (bail, caution...) ont été conservée par elle. Bien sur elle refuse de les lui rendre, et l'agence de son coté ne semble pas décidée à lui en remettre une copie.
A-t-il une solution : 1. pour récupérer le montant de sa caution versée ? 2. pour ce désengager de ce cautionnement ?
Merci d'avance de vos avis.