Pues suponiendo que tienes una lista de posibles direcciones de correo... Solo tienes que crear un array con todos esos emails y seleccionar uno aleatoriamente... Algo asi:
Código PHP:
<?php
// Los dichosos emails
$email[0] = '[email protected]';
$email[1] = '[email protected]';
$email[2] = '[email protected]';
// Esto creo que sobra si tienes una de las ultimas versiones de PHP... ya que el PHP se encarga de hacerlo el solito
srand ((float) microtime() * 10000000);
// seleccionas un indice del array de forma aleatoria con array_rand()
$id_aleatorio = array_rand($email);
// Hace lo que quieres con tu email aleatorio, lo imprimes por ejemplo
echo $email[$id_aleatorio[0]];
?> Facil verdad? Ahora solo te falata integrarla en tu aplicación/sistema, casi nada ;)
Y si no funciona... es que no lo he podido probar. Aunque te aviso que la función array_rand() solo esta presente en PHP4.
Un saludo