[DooMer]

echo '<?xml version="1.0" encoding="utf-8"?>';

Файс с скриптом должен быть в utf-8, + из базы должен приходить utf-8 и тогда все будет работать