Pour Rennes et alentours, si c'est pressé, il faut aller sur le site de la mairie de Rennes et dérouler la combobox avec toutes les mairies. En le faisant régulièrement, on peut trouver un rendez-vous qui vient de se libérer. J'ai eu un rdv pour le lendemain en faisant comme ça (tous les 1/4 d'h pendant une journée et j'ai fini par en avoir un pour le lendemain). Il y a des communes ouvrent les rendez-vous tous les deux mois (ex : Montfort sur Meu).
PS : De ce que j'ai compris ce serait à cause de la machine pour les empreintes numériques, elle n'est disponible que dans 4000 communes en France ce qui réduit.