Apache Solr integration on shared hosting with cpanel
No, in this case, you cannot do put Apache Solr on your server.  I just had a client who had the same problem. You have 2 options:


Setup a second server that has shell access, and will index you site for you  
Use someone else's preconfigured Apache Solr already, such as Acquia Search (not free)