Ни разу не специалист в вопросе, но добавлю свои 5 копеек.
Обучение и практика сильно различаются. Советую поискать работу стажёром в различных интеграторах.
Другой вариант - фриланс. Для начала можно поработать даже бесплатно "на репутацию". Заодно упрашивая заказчиков дать вам работу прокачаете навыки общения =)
Администрирование Linux потребует неплохого понимания сетевых технологий. Ориентируйтесь на уровень CCNA. Материала море.