Rupture mandat

Bonjour,
Proprietaire par partage de bien depuis Juin 2010, j'ai enfin pu obtenir le double du mandat de l'agence immobilière gestionnaire du bien. Les locataires partent a la fin du mois et j'aimerai changer d'agence car je n'ai eu que des soucis avec eux. Le contrat a ete signé en mars 2003, par tacite reconduction mais je n'ai pas recu leur courrier me stipulant la reconduction. Puis-je annuler le mandat par lettre AR sans etre tenu par eux ? J'ai des travaux a faire (gros degats important, l'agence n'a jamais pris la peine de nous informer des problemes depuis trois ans). Le contrat a ete signe le 24/03/2003. Puis je envoyer une courrier recommande afin de resilier le mandat ? Merci de votre aide...