Eu consegui meu estágio realizando um bootcamp de uma empresa direcionado para pessoas que estavam na faculdade, num curso relacionado à TI. O bootcamp tinha um tipo de processo seletivo onde os interessados enviavam um currículo e a empresa selecionava a quantidade de alunos que tinha capacidade de atender. Os tutores do bootcamp eram colaboradores da empresa que decidiram participar de forma voluntária (não lembro se recebiam um extra, mas eu quis dizer que a empresa não obrigava alguém a fazer isso).
Era um bootcamp de duas semanas, na época das férias, onde participavam cerca de 30~40 estudantes, e a partir da metade do bootcamp a empresa dizia que tinham vagas para estágio e os interessados podiam participar desse processo seletivo. Cerca de 6~10 pessoas acabavam selecionadas para o estágio, se eu me lembro direito.
Conheci essa empresa por recomendação de veteranos da faculdade que trabalharam nela e/ou que participaram do bootcamp. Então uma outra opção para você buscar estágio também é por meio de indicações de veteranos para saber onde você pode buscar. Ser de uma boa faculdade e já ter alguém dessa faculdade na empresa facilitará a sua entrada (viés da afinidade).