Bonjour,
Vous êtes en congé maternité = en période dite d'activité, comme la mutation peut être demandée dès lors que vous êtes en activité je ne vois rien qui s'oppose à ce que le préavis commence à courir pendant votre congé.
Pour ce qui est de vos congés annuels : dès lors que la collectivité vous les a accordés elle ne peut plus revenir sur sa décision, mais tout dépend de vous : aviez-vous posé ces congés ? (fiche de congés signée en retour ?) ou avez-vous informé votre collectivité de vos dates de congés ? (avec courrier en retour de la collectivité reprenant les dates de votre congé maternité + celles de vos congés annuels ?)
Pour ce qui est de négocier votre départ : ça n'est pas à la collectivité d'accueil de négocier pour vous, sauf si vous leur avez dit que vous étiez disponible avant la date de fin de vos congés annuels...