Hola,
Por lo que cuentas es muy posible que el driver de tu tarjeta de red no venga incluido en la distro, a mi me pasó lo mismo al instalar Ubuntu.
Si no es problema de que realmente no encuentras el gestor de redes (no creo que esté tan escondido), tendrás que mirar que tarjeta de red utilizas, buscarte e instalarte el driver de marras.
Si no recuerdo mal tendrías que escribir en una terminal "lspci-v" y te mostrará el nombre de la tarjeta.
Respecto a los programas, no uso mint pero me parece que está basado en ubuntu así que quizás haya algo parecido a centro de software de ubuntu, desde allí deberías poder instalar y desinstalar los programas que quieras pero sin conexión a internet mucho me temo que solo podrás desintalarlos y luego quizás los necesites así que yo de tí no tocaría nada hasta arreglar primero la conexión.
Saludos
