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