Merhaba,
Başlığınız hatalı olarak gördüm çünkü yapılan işlem E-DEVLET üzerinden yapılmamaktadır, yapmış olduğunuz işlem nvi.gov.tr adresinin vermiş olduğu SOAP servisi ile yapılmıştır.

Kodun kısa hali

function tcno_dogrula($bilgiler){
$gonder = '<?xml version="1.0" encoding="utf-8"?>
<soap:Envelope xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:soap="http://schemas.xmlsoap.org/soap/envelope/">
<soap:Body>
  <TCKimlikNoDogrula xmlns="http://tckimlik.nvi.gov.tr/WS"> <TCKimlikNo>'.$bilgiler["tcno"].'</TCKimlikNo>
  <Ad>'.$bilgiler["isim"].'</Ad>
  <Soyad>'.$bilgiler["soyisim"].'</Soyad>
  <DogumYili>'.$bilgiler["dogumyili"].'</DogumYili>
  </TCKimlikNoDogrula>
</soap:Body>
</soap:Envelope>';

  $ch = curl_init(); curl_setopt($ch, CURLOPT_URL,"https://tckimlik.nvi.gov.tr/Service/KPSPublic.asmx" );
  curl_setopt($ch, CURLOPT_RETURNTRANSFER, true );
  curl_setopt($ch, CURLOPT_POST,true );
  curl_setopt($ch, CURLOPT_SSL_VERIFYPEER, false);
  curl_setopt($ch, CURLOPT_HEADER, FALSE);
  curl_setopt($ch, CURLOPT_POSTFIELDS,$gonder);
  curl_setopt($ch, CURLOPT_HTTPHEADER,array( 'POST /Service/KPSPublic.asmx HTTP/1.1', 'Host: tckimlik.nvi.gov.tr', 'Content-Type: text/xml; charset=utf-8', 'SOAPAction: "http://tckimlik.nvi.gov.tr/WS/TCKimlikNoDogrula"', 'Content-Length: '.strlen($gonder) ));

  $gelen = curl_exec($ch);
  curl_close($ch);  
  return strip_tags($gelen);
}
$bilgiler = array( "isim"      => "SAVAŞ CAN", "soyisim"   => "ALTUN", "dogumyili" => "xxxx", "tcno"      => "xxxxx" );
$sonuc = tcno_dogrula($bilgiler);
if($sonuc=="true"){
  echo "Doğrulama başarılı";
}else{
  echo "Doğrulama başarısız";
}

iyi çalışmalar.