Boa tarde Johnny Albuquerque, o meio mais fácil para você conseguir um estágio é através de algumas empresas intermediadoras de estágio, elas oferecem a oportunidade para você cadastrar o seu curriculum no banco de dados delas.

Alguns exemplos são: nube.com.br
futuraestagios.com.br
estagiarios.com
ciee.org.br

Após feito o seu cadastro em alguns destes sites você vai ter à oportunidade de se cadastrar nas vagas que eles têm disponíveis, mas lembre-se só poderá se cadastrar nas vagas que estão de acordo com o seu perfil, ou seja se você for estudante do ensino médio,somente terá disponíveis vagas para ensino médio.

Aqui um link para você ver quais são as lei do estágio:
http://www.estagiarios.com/legislacaodee...

Agora respondendo a sua outra pergunta como se comportar em uma entrevista de emprego: o primeiro ponto é saber se aquela vaga esta de acordo com o seu perfil e se é aquela empresa corresponde as suas expectativa.

O segundo ponto é saber um pouco sobre a empresa que esta te convidando a participar da entrevista.

O terceiro ponto é a questão da vestimenta, lembre-se que você está indo para um entrevista, então nada de calças jeans ou roupas informais, o melhor mesmo é você usar um estilo social ou esporte fino, mas sempre procure usar cores sóbrias e que se combinem em si.

O quarto ponto é a questão do horário, nunca chegue atraso em hipótese alguma, pois o entrevistador terá uma primeira impressão muito ruim de você, por isso procure chegar uns vinte minutos antes no local da entrevista é procure levar um bom livro para que você possa ler enquanto aguarda o horário.

E por último uma coisas que esqueci de ti dizer, certamente o entrevistador vai te fazer perguntas do tipo: Quais são os seus objetivos, qual é o seu ponto forte, o que você acha que precisa melhorar, porquê devemos te contratar, quais são as suas experiências anteriores, o que você faz durante o dia, etc... Por isso eu te dou conselho procure estudar estas perguntas é a escolher as melhores respostas, mas sempre de acordo com o que a empresa quer saber é LEMBRE-SE NADA DE DECORAR AS RESPOSTAS, pois o entrevistador vai saber quando você decorou algo, em minha opinião procure falar com sabedoria.

Te desejo boa sorte na procura do teu primeiro emprego.