Je confirme tout : je viens de le faire.
En attendant, la Mairie te donne une "attestation provisoire".
En effet, tu n'es pas obligé d'aller dans une préfecture ou sous-préfecture, la Mairie peut faire l'intermédiaire.
Dans ce cas, il faut que tu payes une enveloppe Recommandée+AR pour le retour.