Что-то никто Кнута не вспомнил.
Кнут Д.Э. — Искусство программирования
Многие хвалят, но так же отмечают что книга подходит не всем.

Да, только не забудьте указать правильный диск при этом. Диск лучше предварительно отформатировать, а потом уже забивать нулями.
Ещё есть замечательные /dev/random и /dev/urandom
Но подождать придётся =)

Вы тут написали почти законченное и довольно полное резюме)
Если смотрели вакансии на hh.ru - видели что есть интересные вакансии без особо серьёзных требований. Советую начать перед переездом разослать резюме и пообщаться, по возможности, с будущими потенциальными коллегами. Выбирать, как мне кажется, стоит работодателя у которого просто потребуется развитие вас как специалиста. Или такого, который обеспечит вам возможность и время для саморазвития. К первым часто (но не всегда) относятся те же системные интеграторы и хостеры. Ко вторым - небольшие интернет-провайдеры (да и большие обычно тоже).

По поводу сертификатов: Они могут помочь, но это маловероятно. Больше поможет ваша готовность получать и другие сертификаты во время работы в компании и готовность развиваться как специалист.

Сейчас разных "подспециальностей" системных/сетевых администраторов очень много. И не факт что в вашей работе какие-то знания будут вообще востребованы. Тут уже нужно ориентироваться "на рынок".

PS Пример вакансий на hh.ru:
spb.hh.ru/applicant/searchvacancyresult.xml?areaId...
Вот, на пример, конкретный пример, с чего можно начать:
spb.hh.ru/vacancy/8791717
PPS Очень может помочь опыт монтажничества. В том числе СКС и прочих кабельных систем.