Una empresa de hosting si encuentra algo ilegal tiene la obligacion de notificarlo a las autoridades y ellas seran las que decidan si el contenido hay que quitarlo o no, tambien hay normalmente clausulas en los contratos de prestacion de servicios en los que se puede cesar el mismo por diversos motivos.
Tambien hay que reseñar que depende mucho del pais o contenido ilegal, si alguien en mi hosting sube X contenido multimedia entendere que el juez es el que tiene que quitarlo, pero si lo que se sube es pornografica infantil o similiar, ni juez ni leches, lo cierro yo al segundo y si puedo darle al juez hasta la foto del que lo ha subido lo hare encantado.
En cuanto a saber donde esta alojado, no tienes mas que ir por ejemplo a
http://www.webhosting.info y poner el nombre del dominio, te saldra el proveedor y los DNS que resuelven el sitio, ahi esta.Suerte.