Where is encore looking for it? I don't know if Encore is looking for them or not.
I'm wondering if I uninstall Encore and then reinstall it, if it will find the files this way.
Do not uninstall; it will not help. This is where Encore is looking:
This is what your folder structure should look like in the Encore application folder:
On a side note, I am using Photoshop CS4 but when I downloaded the entire suite it didn't download Photoshop CS6. Do I need to uninstall CS4 then download CS6?
You said you bought " CC Premier CS6" so I assume you have a cloud subscription. You only installed Premiere Pro family (which includes Encore). Not Photoshop. You install it using the same "Previous Versions" option in the Cloud desktop.