Les banques exigent la plupart du temps un passeport, alors que la préfecture accepte les cartes consulaires.
En tout cas, n’essayez pas la Poste, vous serez mal reçu ( très mal même). Essayez toutes les banques et faites vous si possible, accompagner par un client à eux qui peut vous recommander.
Si vous n’y arrivez pas, contactez la banque de France qui fera ( lentement) le nécessaire.