wsdl2perl: command not found

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/wsdl2perl - from package: libsoap-wsdl-perl

You may install the required package with command apt-get install {package}

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