Wenn ein "command not found" kommt heißt das immer, dass das Paket oder Programm nicht installiert ist. Ich glaube du benutzt Redhat. Daher würde ich es einfach mit dem Verwaltungsprogramm von deiner Distribution installieren. Alternativ einfach mit Google suchen, downloaden und mit "rpm --install paket.rpm" installieren. Bei Debian genügt vermutlich "apt-get install nslookup".