Na verdade, é muito fácil, basta copiar (ou mover) tudo no diretório bin para /usr/bin e tudo no diretório lib para /usr/lib (recursivamente):
tar xvfz p4v.tgz
cd p4v-2010.2.317255
sudo cp bin/* /usr/bin/
sudo cp -r lib/* /usr/lib/