Вы удалили PS, а теперь удивляетесь почему его не видно в "программах и компонентах"?
Вообще не следует удалять тупо папку программы (как видимо вы и сделали), нужно деинсталлировать программу.
Чтобы удалить прочий мусор от нее.
Посмотрите что твориться тут, PS не только в Program Files.
C:\Users\User\AppData\Roaming\Adobe\Adobe Photoshop
Я использую простую программку CCleaner, простая и быстро справляется со своей задачей, удалил программу, почистил реестр, посмотрел автоспуск.