NaKrull

Раз не видит пакетов - значит что-то не то с репозиториями. Попробуйте подключить репозиторий с различными версиями PHP и обновить в системе список пакетов:

sudo add-apt-repository ppa:ondrej/php
sudo apt update

А потом уже пытайтесь установить как вы и писали

Значит ли это, что система не находит нужный файл? Или она не может его открыть?

Система не может открыть файл, без подробностей. Возможно, его и нет.

Где должен быть расположен файл-ключ, чтобы по команде в psftp он был записан в память сервера?

В текущей директории, из которой выполняется psftp.

Наверно, файл /tmp/id_rsa.pub остался со времени установки ключа для root, и был создан с правами root. Поэтому пользователь, под которым работает FTP-сервер, его не может открыть для перезаписи. Если файл не нужен, удали его из-под рута, и попробуй еще раз.

идешь на сайт производителя ноутбука, ищешь свой ноутбук
смотришь есть ли там драйвера под винду, если да - ставь