Возникла проблема после переустановки системы

Они у тебя стали "Типа" портативными, многие программы могут вообще не работать
так как создают во время установки - дополнительные папки в Системе, к примеру Фотошоп\Офис
а так
многим программам требуется Microsoft Visual C++
установи или обнови за одно и эти библиотеки (все редакции)
(будут удалены по очереди ранее установленные Microsoft Visual C++ и установлены по новой)
Microsoft Visual C++ 2005-2008-2010-2012-2013-2019 Redistributable Package x86 & x64
_http://forum.oszone.net/post-1492040.html

Полный пакет (автономные установщики) - в основном для Игр
DirectX 9 End-User Runtimes (June 2010)
https://www.microsoft.com/en-us/download/confirmation.aspx?id=8109
DirectX 11 (03.01.2015) если Видео Карта поддерживает
_https://softlay.net/drivers/directx-11-free-download.html

Microsoft .NET Framework 4.8 (автономный установщик) в основном для программ
это устанавливаемое на месте обновление для версий Microsoft .NET Framework 4, 4.5, 4.5.1, 4.5.2, 4.6, 4.6.1, 4.6.2, 4.7, 4.71, 4,72 и 4,8
► Без Обновлений Windows не установишь
https://support.microsoft.com/ru-ru/help/4497410/microsoft-net-framework-4-8-language-pack-offline-installer-for-window

ОБНОВЛЕНИЯ Windows
UpdatePack7R2 для обновления Windows 7 SP1 и Server 2008 R2 SP1
_http://forum.oszone.net/post-2117641.html
качаем запускаем - 2►3 часа будет устанавливать Обновления Windows(зависит от компа)
с ► перезагрузками по 80 обновлений за раз \ около 200 обновлений на чистую ОСь

если есть вопросы - пиши!

> то каким образом их полностью удалить?

- просто стереть.

достаточно удалить папку с этими программами, так как информация об их установке в системе отсутствует.

Через программы и компоненты либо спец софтом если вы про реестр