Куда пойти на удаленную стажировку сисадмином?
Удалённой работы для сисадминов в целом не очень много, а стажировка в принципе подразумевает тесное взаимодействие, обмен опытом с коллегами, ну и надзор с их стороны. Мне никогда не встречались вакансии, подобные той, которую вы ищете.

Что же касается сертификации - без опыта она не поможет, а с опытом как бы уже и не нужна.
Удаленные админы бывают только сетевики. Учите матчасть циску, и ищите место младшего цисковода.