Assuming the host allows CHMOD via FTP.
Not all hosts do (we didn't either until I realized it was disabled).
I guess you just have to use what you have available, ssh or ftp (or gasp... telnet!)...
Since I've never used any hosting provider than my own (I own a ISP/Hosting company) I'm not sure what the industry standard is on ssh/telnet/ftp access.
