Primeiro vc tem q entrar em algum órgão que faz esse serviço,depois vc vai fazer

o curso deles e eles vão te encaminhar direto pra entrevistas de empresas parceiras.

Além do CIEE,tem o Camp,o Nube,etc...

Eu recomendo vc ir pessoalmente,pq mts vezes vc se inscreve pelo site mas só deixam seu currículo lá e não te chamam pro curso.É bagunçado assim mesmo então melhor resolver lá...

Quanto a documentação,eles vão te passar tudo.Mas já vai tirando cópia de RG, CPF,histórico escolar,RG e CPF do seu responsável,enfim,e cópia e documento pra caralho,se prepara...