Ambassade : Payer pour avoir un rdv ?

Bonjour.

En tentant appelant le service état-civil de l'ambassade de France à Yaoundé (Cameroun), j'apprend sur le répondeur de ce service qu'il faut payer pour obtenir un rendez-vous. Je suis très surpris et même choqué qu'une telle disposition soit mise en oeuvre. D'où ma question : est-ce légitime ? Une ambassade ou un consulat a-t-il le droit de faire payer aux ressortissants français le simple fait de demander un rendez-vous ? Est-ce seulement légal ?
Merci d'avance pour vos réponses.