My Photoshop CC was deleted off of my computer and I could not download it again so I cancelled my monthly plan, but now I want to re-download it and it says I already have that plan but when I click on my plan on my account it says its canceled?

If you cancelled the plan, it is cancelled.  You will need to sign up for a new plan.

If you did not use the CC Cleaner Tool when you lost/deleted the installation then you should start there.

Adobe Creative Suite Cleaner Tool helps resolve installation problems for CS3 thru CS6 and for Creative Cloud

https://helpx.adobe.com/creative-cloud/kb/cc-cleaner-tool-installation-problems.html

Install, update,

http://helpx.adobe.com/creative-cloud/help/install-apps.html

or uninstall apps

https://helpx.adobe.com/creative-cloud/help/uninstall-remove-app.html