upgrade-map-xml: command not found

Have You tried accessing the binary with the full path?

Maybe Your $PATH variable doesn't contain the default paths? echo $PATH should give something like:

[root@server ~]# echo $PATH
/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin

If it's empty, You may set the PATH variable with this command

export PATH="/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin"

On Debian possible default full paths are:

/usr/bin/upgrade-map-xml - from package: mapnik-utils

You may install the required package with command apt-get install {package}
Error in other languages:
upgrade-map-xml: bevel nie gevind nie
upgrade-map-xml: comandă negăsită
upgrade-map-xml: comando não encontrado
upgrade-map-xml: commande introuvable
upgrade-map-xml: command not found
upgrade-map-xml: käsku ei ole
upgrade-map-xml: không tìm thấy lệnh
upgrade-map-xml: komanda nerasta
upgrade-map-xml: Kommando nicht gefunden.
upgrade-map-xml: kommandot finns inte
upgrade-map-xml: komut yok
upgrade-map-xml: nie znaleziono polecenia
upgrade-map-xml: níor aimsíodh an t-ordú
upgrade-map-xml: no se encontró la orden
upgrade-map-xml: no s'ha trobat l'ordre
upgrade-map-xml: opdracht niet gevonden
upgrade-map-xml: parancs nem található
upgrade-map-xml: perintah tidak ditemukan
upgrade-map-xml: príkaz nenájdený
upgrade-map-xml: příkaz nenalezen
upgrade-map-xml: команда не найдена
upgrade-map-xml: командата не е открита
upgrade-map-xml: 命令找不到
upgrade-map-xml: コマンドが見つかりません