Marcio,
qual empresa vc contratou para hospedar seu site?
Na maioria das empresas de hospedagem, o servidor web que roda na porta 80 eh o Apache, que delega para o tomcat toda solicitacao de paginas jsp.
Bem dito… ele delega toda solicitacao de paginas jsp, e nao de paginas JSF.
Se vc configurar seu web.xml para o FacesServlet utilizar como pattern *.jsf ao inves de */faces/ o que vai acontecer eh que o Apache vai tentar achar o arquivo com terminacao jsf, e nao vai encontrar
Solucoes? Conversar com teu provedor para delegar paginas jsf para o TomCat ou entao modificar o pattern do FacesServlet para */faces/ e comecar a utilizar suas url assim: