Имея локальный доступ к машине Линукс админа вообще взломать как два пальца обмочить. Есть ли смысл ставить линуксы? Впрочем, на винде тоже просто, но хоть шагов к этому в мануале написать можно больше. Просто принимайте современные меры безопасности. Шифруйте диски, дублируйте информацию, пишите грамотные пароли и т.д.
Но что за параноя? У меня на телефоне отключены все функции защиты, потому что я нафиг никому не нужен. А что касается корпоративного сегмента. То предоставляйте рабочие места на серверах, а пользователям только тонкие клиенты. Серверную под замок на три ключа и проблем не будет