Prends le bottin, cherche toutes les agences de pub, conseil, comm évènementiel (suivant ton goût évidemment) et c'est parti pour de la prospection
Sinon, la quasi totalité des entreprises ont un service communication ou RP. Visez les grandes entreprises et leurs sièges (toujours un peu plus de chance), téléphonez pour voir déjà si oui ou non on prend des stagiaires, si suivant vos dates de stage ils ont déjà quelqu'un ou non et envoyez votre candidature au service DRH ou recrutement.
N'oubliez jamais de rappeler si un mois après votre demande vous n'avez toujours rien et faites autant de demandes que vous voulez en même temps. Mieux vaut pouvoir choisir entre plusieurs stages que d'attendre après une seule réponse.
Les mairies prennent beaucoup aussi (à savoir que dans les mairies, suivant si c'est en comm externe on demandera beaucoup du travail de journaliste : reportages, photos, couvrir des évènements, journal de la ville)