besoin de conseils pour démarcher les AE

Bonjour,
Mon bepecaser fraîchement en poche (et pas peu fière de l'avoir  ) me voilà prête à me lancer à l'assaut des AE pour leur offrir mes services...
Mais, question : quelle est la meilleure façon de procéder ? Débarquer sans crier gare pour leur présenter mon cv ou bien appeler au préalable au risque d'entendre "nous ne cherchons personne, pas la peine de venir..."
Dans mon ancienne vie, il convenait d'envoyer un joli cv accompagné d'une belle lettre de motivation et le tour était joué (enfin, façon de parler) mais ici, tout se passe de façon moins formelle semble-t-il. Toutes les AE n'affichant pas leurs horaires de permanence sur Internet (et je comprends, pas que ça à faire) on trouve souvent porte close... Pas facile donc de se faire connaître.
Qu'en pensez-vous ?

le mieux se présenter avec quelques cv dans la poche ^^