1) Usando urlencode() o rawurlencode() se codifica tu cadena y queda lista para que la propagues por el URL (con los + u % en lugar de espacios y otras sustituciones en ciertos caracteres como acentos y demás ..)
Código PHP:
$menerror="El valor del campo Nombre no puede ser nulo.";
header("Location: aerror.php?mensaje=".urlencode($menerror));
De todas formas .. este tipo de procedimientos se suele hacer pasando un "ID" como valor de tu mensaje .. un IDentificativo que relaciona a un indice de un array .. o incluso una BD .. tipo:
header("Location: error.php?mensaje=1");
y lo procesas por ejemplo con un array tipo (en la página de errores a la que redireccionas):
Código PHP:
$errores['1']="Bla blabla";
$errores['2']="Bla blabla mas blab bla";
echo $errores[$mensaje];
2) .. Debes indicar que Sistema Opertativo usas y si usas tu PC como servidor o bien usas un servicio de Hosting.
www.php.net/gd (ahí tienes info si es Linux lo que usas .. si es windows sólo se trata de habilitar la extension=php_gd.dll en tu php.ini ..)
Un saludo,