vec8bit.o: 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

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/lib/x86_64-linux-gnu/gap/bin/vec8bit.o - from package: gap-dev

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