as: 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 CentOS possible default full paths are:

/usr/avr/bin/as - from package: avr-binutils
/usr/aarch64-linux-gnu/bin/as - from package: binutils-aarch64-linux-gnu
/usr/alpha-linux-gnu/bin/as - from package: binutils-alpha-linux-gnu
/usr/arm-linux-gnueabi/bin/as - from package: binutils-arm-linux-gnu
/usr/avr-linux/bin/as - from package: binutils-avr32-linux-gnu
/usr/bfin-uclinux/bin/as - from package: binutils-bfin-linux-gnu
/usr/c6x-uclinux/bin/as - from package: binutils-c6x-linux-gnu
/usr/cris-linux-gnu/bin/as - from package: binutils-cris-linux-gnu
/usr/frv-linux-gnu/bin/as - from package: binutils-frv-linux-gnu
/usr/h8300-elf/bin/as - from package: binutils-h8300-linux-gnu
/usr/hppa64-linux-gnu/bin/as - from package: binutils-hppa64-linux-gnu
/usr/ia64-linux-gnu/bin/as - from package: binutils-ia64-linux-gnu
/usr/m32r-linux-gnu/bin/as - from package: binutils-m32r-linux-gnu
/usr/m68k-linux-gnu/bin/as - from package: binutils-m68k-linux-gnu
/usr/microblaze-linux-gnu/bin/as - from package: binutils-microblaze-linux-gnu
/usr/mips64-linux-gnu/bin/as - from package: binutils-mips64-linux-gnu
/usr/am33_2.0-linux/bin/as - from package: binutils-mn10300-linux-gnu
/usr/openrisc-elf/bin/as - from package: binutils-openrisc-linux-gnu
/usr/powerpc64-linux-gnu/bin/as - from package: binutils-powerpc64-linux-gnu
/usr/s390x-linux-gnu/bin/as - from package: binutils-s390x-linux-gnu
/usr/score-elf/bin/as - from package: binutils-score-linux-gnu
/usr/sh64-linux/bin/as - from package: binutils-sh64-linux-gnu
/usr/sh-linux-gnu/bin/as - from package: binutils-sh-linux-gnu
/usr/sparc64-linux-gnu/bin/as - from package: binutils-sparc64-linux-gnu
/usr/tilegx-linux/bin/as - from package: binutils-tile-linux-gnu
/usr/bin/as - from package: binutils
/usr/x86_64-linux-gnu/bin/as - from package: binutils-x86_64-linux-gnu
/usr/xtensa-linux-gnu/bin/as - from package: binutils-xtensa-linux-gnu
/usr/i686-w64-mingw32/bin/as - from package: mingw32-binutils
/usr/x86_64-w64-mingw32/bin/as - from package: mingw64-binutils

You may install the required package with command yum install {package}

On Debian possible default full paths are:

/usr/aarch64-linux-gnu/bin/as - from package: binutils-aarch64-linux-gnu
/usr/arm-linux-gnueabi/bin/as - from package: binutils-arm-linux-gnueabi
/usr/bin/as - from package: binutils
/usr/arm-linux-gnueabihf/bin/as - from package: binutils-arm-linux-gnueabihf
/usr/lib/arm-none-eabi/bin/as - from package: binutils-arm-none-eabi
/usr/lib/avr/bin/as - from package: binutils-avr
/usr/h8300-hitachi-coff/bin/as - from package: binutils-h8300-hms
/usr/i586-linux-gnu/bin/as - from package: binutils-i586-linux-gnu
/usr/m68hc11/bin/as - from package: binutils-m68hc1x
/usr/mips64el-linux-gnuabi64/bin/as - from package: binutils-mips64el-linux-gnuabi64
/usr/mipsel-linux-gnu/bin/as - from package: binutils-mipsel-linux-gnu
/usr/mips-linux-gnu/bin/as - from package: binutils-mips-linux-gnu
/usr/msp430/bin/as - from package: binutils-msp430
/usr/powerpc64le-linux-gnu/bin/as - from package: binutils-powerpc64le-linux-gnu
/usr/powerpc-linux-gnu/bin/as - from package: binutils-powerpc-linux-gnu

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