Письма ты отправляешь через sendmail сервера. Подмена заголовков не поможет, relay то будет отправителя. Сервер, говоришь, купил. Заходи настраивай sendmail.