Eu vi isso mais comumente chamado de estágio. Dependendo de quanto você sabe sobre vários aspectos (Rede, Ciência da Computação, Administração Anterior), você provavelmente pode ignorar tudo isso e procurar uma posição como Administrador Jr., onde eles têm alguns Administradores de Sr. Linux, dependendo da sua localização geográfica. Um estágio talvez não seja remunerado, e eles podem fazer com que você faça coisas tediosas também, mas dependendo do Admin, você ainda pode aprender muito.
Outra possibilidade é apenas ler livros e encontrar uma boa comunidade. Se você encontrar uma boa comunidade, eles podem responder suas perguntas específicas, ou no caso do IRC você pode ter um diálogo sobre coisas que você não entende (eu recomendo irc.freenode.net). Uma coisa com o IRC, porém, é que as pessoas nem sempre são legais, então você simplesmente tem que ignorar isso e ser grato pelas informações que eles estão lhe dando.
Eu ouvi coisas boas sobre grupos locais que você mencionou (LUGs), de modo que pode ser um bom lugar para começar também.