Prepare seu currículo, mesmo que com poucas coisas.
NUNCA minta nele.
EU, particularmente, não confio em likedin,

etc. mas vale a pena tentar em sites de ofertas de empregos.
A melhor coisa é dar a cara a tapa... se for o primeiro, o jeito é ir com mais cara de pau, ainda.
Invista no seu visual, fala e escrita - eu mesmo dispensei dois estagiários por essas razões.
Não tente ser quem não é.
Não fale mal de outras empresas, times, religiões ... não se meta em assuntos polêmicos.
Você vai colecionar negativas e desculpas esfarrapadas e ser passado pra trás por conta de indicações.
Tenha seu network (odeio esses neologismos), em outras palavras, rede de contatos, pessoas influentes, etc
Não desista, de forma alguma.