Перейти на релиз Ubuntu, где этот пакет есть: 18.04 lts, 20.04 lts, 20.10, 21.04, 21.10

Самым безболезненым должно быть обновление до 20.04 lts. Но сначала лучше обновить всё в рамках текущей версии 19.10, удалить пакеты из сторонних репозиториев и отключить эти репозитории.

Я не очень разбираюсь в компьютерах,

но разве не sudo apt install gdebi ?

Посмотри что есть в репозитории sudo apt search gdebi

Он есть во всех. Просто у него же неподдерживаемая версия, вот и не работают репозитории, наверное.

Нужно репозитории на архивные сменить. И да, таки проапргейдится до 20.04

Вообще так, да.

Странно, но в кэше же должна тогда быть информация о нём?

Да, странно. Ну пусть покажет тогда выводы:

uname -a
lsb_release -a
cat /etc/apt/sources.list
ls -l /etc/apt/sources.list.d
cat /etc/apt/sources.list.d/*
LANG=C sudo apt update
LANG=C apt list --installed 2>/dev/null | grep '/now'

, а там думать будем. И пусть сделает читаемо: Как правильно копировать вывод терминала

И надеюсь, это не будет очередной горе-линуксоид, что по глупости смешал 3 разных debian-based дистрибутива и 5 веток репозиториев в такого Франшенштейна, что можно только переустанавливать. Они стали удручающе часты…

Ответ на комментарий от grem 22.10.21 16:32:31

Я выполняю запрошенные вами команды в терминале, когда я пытаюсь переслать результаты, сайт говорит что, слишком много текста, и не пересылает

Ну разбей на несколько комментариев. Или скопипасти весь текст одним махом на pastebin.com , а сюда ссылку.

Позвольте узнать

установить на нее gdebi В

1 часть

ares@ares-desktop:~$ uname -a
Linux ares-desktop 5.3.0-29-generic #31-Ubuntu SMP Fri Jan 17 17:27:26 UTC 2020 x86_64 x86_64 x86_64 GNU/Linux

ares@ares-desktop:~$ lsb_release -a
No LSB modules are available.
Distributor ID:	Ubuntu
Description:	Ubuntu 19.10
Release:	19.10
Codename:	eoan

ares@ares-desktop:~$ cat /etc/apt/sources.list
# deb cdrom:[Ubuntu 19.10 _Eoan Ermine_ - Release amd64 (20191017)]/ eoan main restricted

# See http://help.ubuntu.com/community/UpgradeNotes for how to upgrade to
# newer versions of the distribution.
# deb-src http://ru.archive.ubuntu.com/ubuntu/ eoan main restricted

## Major bug fix updates produced after the final release of the
## distribution.
# deb-src http://ru.archive.ubuntu.com/ubuntu/ eoan-updates main restricted

## N.B. software from this repository is ENTIRELY UNSUPPORTED by the Ubuntu
## team. Also, please note that software in universe WILL NOT receive any
## review or updates from the Ubuntu security team.
# deb-src http://ru.archive.ubuntu.com/ubuntu/ eoan universe
# deb-src http://ru.archive.ubuntu.com/ubuntu/ eoan-updates universe

## N.B. software from this repository is ENTIRELY UNSUPPORTED by the Ubuntu 
## team, and may not be under a free licence. Please satisfy yourself as to 
## your rights to use the software. Also, please note that software in 
## multiverse WILL NOT receive any review or updates from the Ubuntu
## security team.
# deb-src http://ru.archive.ubuntu.com/ubuntu/ eoan multiverse
# deb-src http://ru.archive.ubuntu.com/ubuntu/ eoan-updates multiverse

## N.B. software from this repository may not have been tested as
## extensively as that contained in the main release, although it includes
## newer versions of some applications which may provide useful features.
## Also, please note that software in backports WILL NOT receive any review
## or updates from the Ubuntu security team.
# deb-src http://ru.archive.ubuntu.com/ubuntu/ eoan-backports main restricted universe multiverse

## Uncomment the following two lines to add software from Canonical's
## 'partner' repository.
## This software is not part of Ubuntu, but is offered by Canonical and the
## respective vendors as a service to Ubuntu users.

# deb-src http://security.ubuntu.com/ubuntu eoan-security main restricted
# deb-src http://security.ubuntu.com/ubuntu eoan-security universe
# deb-src http://security.ubuntu.com/ubuntu eoan-security multiverse

# This system was installed using small removable media
# (e.g. netinst, live or single CD). The matching "deb cdrom"
# entries were disabled at the end of the installation process.
# For information about how to configure apt package sources,
# see the sources.list(5) manual.
ares@ares-desktop:~$ 

ares@ares-desktop:~$ ls -l /etc/apt/sources.list.d
итого 0
-rw-r--r-- 1 root root 0 окт  3 10:09 eloy-garcia-pca-ubuntu-wallpaperdownloader-eoan.list
-rw-r--r-- 1 root root 0 окт  3 10:09 eloy-garcia-pca-ubuntu-wallpaperdownloader-eoan.list.save
ares@ares-desktop:~$ 

ares@ares-desktop:~$ cat /etc/apt/sources.list.d/*
ares@ares-desktop:~$ 

ares@ares-desktop:~$ LANG=C sudo apt update
[sudo] password for ares: 
Reading package lists... Done
Building dependency tree       
Reading state information... Done
All packages are up to date.
ares@ares-desktop:~$ 

2 часть

ares@ares-desktop:~$ LANG=C apt list –installed 2>/dev/null | grep ‘/now’ accountsservice/now 0.6.55-0ubuntu10 amd64 [installed,local] acl/now 2.2.53-4 amd64 [installed,local] acpi-support/now 0.143 amd64 [installed,local] acpid/now 1:2.0.31-1ubuntu2 amd64 [installed,local] adduser/now 3.118ubuntu1 all [installed,local] adwaita-icon-theme/now 3.34.0-1ubuntu1 all [installed,local] aisleriot/now 1:3.22.9-1 amd64 [installed,local] alsa-base/now 1.0.25+dfsg-0ubuntu5 all [installed,local] alsa-utils/now 1.1.9-0ubuntu1 amd64 [installed,local] amd64-microcode/now 3.20191021.1+really3.20181128.1ubuntu2 amd64 [installed,local] anacron/now 2.3-29 amd64 [installed,local] apg/now 2.2.3.dfsg.1-5 amd64 [installed,local] app-install-data-partner/now 19.04 all [installed,local] apparmor/now 2.13.3-5ubuntu1 amd64 [installed,local] apport-gtk/now 2.20.11-0ubuntu8.2 all [installed,local] apport-symptoms/now 0.22 all [installed,local] apport/now 2.20.11-0ubuntu8.2 all [installed,local] appstream/now 0.12.9-1 amd64 [installed,local] apt-config-icons/now 0.12.9-1 all [installed,local] apt-utils/now 1.9.4 amd64 [installed,local] apt/now 1.9.4 amd64 [installed,local] aptdaemon-data/now 1.1.1+bzr982-0ubuntu28.1 all [installed,local] aptdaemon/now 1.1.1+bzr982-0ubuntu28.1 all [installed,local] apturl-common/now 0.5.2ubuntu17 amd64 [installed,local] apturl/now 0.5.2ubuntu17 amd64 [installed,local] aspell-en/now 2018.04.16-0-1 all [installed,local] aspell-he/now 1.0-0-8 all [installed,local] aspell/now 0.60.7-3ubuntu0.1 amd64 [installed,local] at-spi2-core/now 2.34.0-2 amd64 [installed,local] avahi-autoipd/now 0.7-4ubuntu5 amd64 [installed,local] avahi-daemon/now 0.7-4ubuntu5 amd64 [installed,local] avahi-utils/now 0.7-4ubuntu5 amd64 [installed,local] baobab/now 3.34.0-1 amd64 [installed,local] base-files/now 10.2ubuntu7.19.10.0 amd64 [installed,local] base-passwd/now 3.5.46 amd64 [installed,local] bash-completion/now 1:2.9-1ubuntu1 all [installed,local] bash/now 5.0-4ubuntu1 amd64 [installed,local] bc/now 1.07.1-2build1 amd64 [installed,local] bind9-host/now 1:9.11.5.P4+dfsg-5.1ubuntu2.1 amd64 [installed,local] binutils-common/now 2.33-2ubuntu1.2 amd64 [installed,local] binutils-x86-64-linux-gnu/now 2.33-2ubuntu1.2 amd64 [installed,local] binutils/now 2.33-2ubuntu1.2 amd64 [installed,local] blt/now 2.5.3+dfsg-4 amd64 [installed,local] bluez-cups/now 5.50-0ubuntu4 amd64 [installed,local] bluez-obexd/now 5.50-0ubuntu4 amd64 [installed,local] bluez/now 5.50-0ubuntu4 amd64 [installed,local] bolt/now 0.8-4 amd64 [installed,local] branding-ubuntu/now 0.10 all [installed,local] brltty/now 5.6-11ubuntu2 amd64 [installed,local]

Нет разметки, нечитаемо. Выкладывай снова.