Tienes que instalar un servidor de SMTP para que este se encargue de enviar el email. Busca en el foro que han dado muchas sugerencias. Ya PHP viene con una funcion que hace eso, se llama
mail. Pero si tienes problemas con enviar email, es por lo que te indique de que tienes que instalar un servidor de SMTP. PHP solo se encarga de enviarle la información al servidor de SMTP y este se encarga de enviar el email.