Orientação a objetos é bem importante! Mas infelizmente apenas isso não será o sulficiente.
Continue estudando mysql e orientação a objetos, a experiência obtida com eles será praticamente a base do que você irá fazer no mercado, porém para conseguir um trabalho mesmo que seja um estágio, tenha em mente estudar Java EE.
A própria caelum possui cursos voltado para java web:
Mas caso prefira, você pode optar por estudar pelos seguintes livros:
Esse foi o material que utilizei para estudar java ee quando estava procurando por trabalho. E as informações que consegui nesses livros fizeram grande diferença na hora de responder algumas questões nas entrevistas, além de auxiliar quando precisava implementar algo um pouco mais complicado.
O github é um repositório de software onde você guarda as versões dos seus programas e deixa o acesso ao código aberto para todo mundo ver, no caso os empregadores ou até mesmo a comunidade de desenvolvedores. Neste caso, se você não quiser que todo mundo veja o seu código, você terá que pagar uma taxa para mantê-lo privado.
A outra solução é o bitbucket. É a mesma coisa que o github, porém nesse caso você pode guardar o seu código e colocar ele como privado de graça, isso significa que ninguém além de você e as pessoas que você der acesso poderão olhar o seu código e trabalhar nele. Tudo gratuitamente diferente do github que a opção de manter o código privado precisa pagar uma determinada taxa.