Вы тут написали почти законченное и довольно полное резюме)
Если смотрели вакансии на hh.ru - видели что есть интересные вакансии без особо серьёзных требований. Советую начать перед переездом разослать резюме и пообщаться, по возможности, с будущими потенциальными коллегами. Выбирать, как мне кажется, стоит работодателя у которого просто потребуется развитие вас как специалиста. Или такого, который обеспечит вам возможность и время для саморазвития. К первым часто (но не всегда) относятся те же системные интеграторы и хостеры. Ко вторым - небольшие интернет-провайдеры (да и большие обычно тоже).
По поводу сертификатов: Они могут помочь, но это маловероятно. Больше поможет ваша готовность получать и другие сертификаты во время работы в компании и готовность развиваться как специалист.
Сейчас разных "подспециальностей" системных/сетевых администраторов очень много. И не факт что в вашей работе какие-то знания будут вообще востребованы. Тут уже нужно ориентироваться "на рынок".
PS Пример вакансий на hh.ru:
spb.hh.ru/applicant/searchvacancyresult.xml?areaId...
Вот, на пример, конкретный пример, с чего можно начать:
spb.hh.ru/vacancy/8791717
PPS Очень может помочь опыт монтажничества. В том числе СКС и прочих кабельных систем.
