Estou no fim do primeiro semestre da faculdade de Engenharia de software, Qual seria o melhor momento de procurar um estágio?
Tu pode começar agora.
Mas já adianto que normalmente não contratam quem está no começo.
Se tu tiver até uns 24 anos, acho que da pra tu tentar um jovem aprendiz.
Foca em estudar e mais importante que isso: colocar em prática os estudos.
Chega nas entrevistas com projetos que você construiu (e não que copiou de curso/faculdade).
Pode demorar pra te darem uma chance pra entrevista, mas se tu chegar la com coisa interessante pra mostrar, tu se destaca.
E foca na sua comunicação. Treina em voz alta.
Estude sua apresentação, veja videos de entrevistas de TI, etc.
O cara pode ser fera no coding, mas se não tiver boa comunicação não passa confiança.
Tem um video onde explico um pouco sobre esse assunto,
lá pro final do video falo sobre entrevistas e tal Como eu estudo Programação.
Abraços e boa sorte!