Effectivement, quand on est en première année de BTS, une formation bien franchouillarde et pas forcement connue à l'étranger, et donc de surcroît sans diplôme ni expérience, trouver un stage à l'étranger ça peut être dur, très dur. Je sais de quoi je parle, je suis moi même en deuxième année de BTS CI.
Un seul conseil : use et abuse de tes contacts. Être pistonné par une connaissance ou ton lycée augmentera tes chances de décrocher un stage. Sinon il reste les candidatures spontanées. C'est certes long, fastidieux et assez aléatoire, mais ça peut payer, surtout par téléphone.
Bref, bonne chance.