Te pasa porque una pagina con extension php en un servidor que lo interprete, va a ejecutar como codigo php todo lo que este dentro de <? ?> y en este caso xml version debe ir entre ellos.
Lo que puedes hacer es esto:
Código PHP:
<?php
$tmp=((date("YmdHis")+6)*2);
$sec=date("s");
$rand=rand(1,9);
if($sec != 0){
$tmp=$tmp*$sec;
}
$tmp=$tmp.$rand;
$output = '
<?xml version="1.0" encoding="iso-8859-1"?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card title="Pagina WAP">
<p><img SRC="logowap.wbmp" ALT="WAP" /> <b>WAP</b></p>
<p>'.date("d/m/Y H:i").'</p>
<p><a HREF="pagina.php?tmp='.$tmp.'">Pagina</a></p>
</card>
</wml>';
print $output;
?>
Suerte!