premetto che:

$testo =
Rischiesta ....

E' sbagliato

Codice PHP:
$testo="
Richiesta inviata in data 13 agosto 2009

mic mac

Città di provenienza: MiaCittà

Telefono: 02-12345 / +01 - 1256 /

L'E-Mail: [email]mic@mac.it[/email]

L'oggetto della richiesta: Altro"; 
Così é corretto.

In seguito, se il formato di questo testo é sempre uguale si può risolvere "a martellate".
Hai exploso sul br.
Prendi la prima riga, explodi su data, prendi la quinta riga e expoldi su ":".

Se non sei certo del formato di questo testo, dovrai implementare una soluzione basata sulle espressioni regolari