Allora, per quanto riguarda il mittente della mail devi giocare con gli header del comando mail(), appunto. Una ricerchina qui sul forum e troverai decine e decine di thread a riguardo

Per quanto riguarda invece il problema degli header() e del redirect, potresti perfavore postare l'intero script della pagina? Compreso il codice html...