Не удается обнаружить мою беспроводную сеть

Я не уверен на 100%, если правильно понял вас.

Я предполагаю, что ваша Ubuntu-Installation повреждена, потому что удаление пакета python также удалило многое другое.

Я попытался бы (повторно) установить метафайлу ubuntu-desktop ¹.

sudo apt-get install --reinstall ubuntu-desktop