Bought Photoshop Several Years ago, Dont know if I still have it or how to get it back on new PC.

NOTE - Adobe has removed ALL public download links for installs and updates
-links are ONLY available to someone who purchased a download from Adobe
-CS6 (and earlier) are no longer sold or supported by Adobe, and no authorized
--vendor has copies to sell... not by disc, and not by download of an installer
.
The Adobe employee who advises volunteer helpers (I am one) said this on 12-18-2019
"Adobe employees will no longer be engaging with Creative Suite customers to provide support via chat, phone, or social media"
That means that you will not be given a download link by contacting customer support
.
For CS6 back to CS4 you may download ONLY if you bought direct from Adobe via download
-Log-in to your account and click this link https://account.adobe.com/products
--click Order history on the left and then the link to your order that will show on the right
--and finally click the link "Downloads and serial numbers" that will appear
---as always, write the serial number in a text file AND copy that text file and the
---download file(s) to an external drive (or two) to be sure you have what you need
-if you did not buy direct from Adobe via download you must find your original install
-if you have an Education or volume license you MUST use your original media
--the link for an Education or volume license download is not available at all
-if you bought a disc and don't have a drive you will need to buy an external USB drive
-if you bought and lost a disc Adobe does not provide a replacement via download
-if you bought a download from a 3rd party vendor you will need to contact that vendor
.
When you do have a download, be sure to copy it to at least one external device
-a usb flash drive or hard drive, or write to a DVD
-plus a text file containing your serial number

See the following as well

https://helpx.adobe.com/x-productkb/global/find-downloaded-file-app.html

-Manan

Which version? If you brought it from Adobe you should have a download link listed in your AdobeId account where it shows registered. If bought from Adobe and download link can't be found you can try contacting support. You should be able to get hold of it if the software is CS4 or later

To contact support.
Login to your account and navigate to the URL below. Make sure that the browser has cookies enabled, and all script blockers are disabled.
https://helpx.adobe.com/contact.html
Click on the chat icon on the bottom right, and type AGENT to avoid bots and talk to a human.
Also, be mindful of answering anyone who sends you a private message. See the following for more information about scammers
https://tinyurl.com/y7cfrr7y
-Manan