You'tre going to need an FTP program (Filezilla is good) to install the new template anyway, so get it now and use it to look over your server files. It shouldn't be difficult to find the Zencart installation.
I assume you used your host's auto-installer to install Zencart. Those often install the program in the /store, /shop or /zencart folder.



