Незаконченное в/о может накладывать ограничения в плане трудоустройства, особенно в государственных и крупных конторах. Так что, наверное, лучше сперва получить таки заветный диплом.
Что касается Линуксов, то сертификаты отнюдь не так важны, как важны знания и российский диплом. Они в основном больше себе душу греют. Начинать обучение лучше всего с какой-нибудь книжки по UNIX/Linux и виртуальной машины. Устроиться на работу можно для начала и эникейщиком в какую-нибудь мелкую контору с несколькими компами в сети, но без серверов. Там обычно можно развернуться и организовать простенький сервер для базовых задач с нуля, пусть даже из какой-нибудь персоналки. На нём уже для начала оттачивать навыки реальной работы сервера в сети. Типичные задачки на таком масштабе - организация файлопомойки с антивирусом, удалённым подключением и бэкапом, разводка инета с управлением доступом. Можно запустить первую задачку по собственной инициативе, а по мере оценивания пользователями и руководством добавлять остальные. Не факт, но "во время еды" к руководству может "придти аппетит" на более серьёзную работу и деньги на нормальный сервер и дополнительную зарплату.
Освоившись на базовом уровне, можно ещё заняться выполнением разовых заказов по анализу производительности и тонкой настройке, например, VPS-ов средней загруженности, подбирая их на фрилансовских сайтах, а потом уже затеять какой-то свой большой проект или пристроиться туда админом.