Установить любой из Linux-дистрибутивов на компьютер/ноутбук, открыть книгу Кофлера "Linux. Установка, настройка, администрирование" и вливаться. :)
Из видеокурсов советую:
1. Курс на
stepic.org
2. Курс по сдаче LPIC от
Кирилла Семаева
3. Курс информационных технологий от
Yandex
4. Технопарк Mail.ru Group, МГТУ им. Н.Э. Баумана.
Курс "Базовое администрирование Linux" 