Je pense que c'est tout à fait possible, bombarde en envoyant des CV dans toutes les bibliothèques qui t'intéressent, et cible les bibliothèques qui peuvent être intéressées par ton profil (il y a plusieurs bibliothèques en France qui ont des collections en langue arabe par exemple et qui seront intéressées par un stagiaire qui lit/parle arabe, n'oublie pas les Bibliothèques universitaires dans tes recherches).
Par contre tu as peu de chances de décrocher un stage rémunéré dans une bibliothèque en France.