É só enviar o arquivo com extensão .ico na pasta raiz do seu site, normalmente a pasta raiz se chama public_html ou www.
Você pode enviar pelo gerenciador de arquivo ou FTP da sua hospedagem.
Neste site tem vários favicons prontos:
http://www.iconj.com/gallery.php