If You receive the error something like, despite the scp exist:
nsc-book:~ nsc$ scp firstname.lastname@example.org:/root/filename ~/filename bash: scp: command not found nsc-book:~ nsc$ which scp /usr/bin/scp
It may look silly, but please check if the destination server has that package too ;)
I haven’t expected a CentOS server not having this simple package by default.
Anyway, on CentOS it’s in openssh-clients package, and may be installed with command:
yum install openssh-clients
Of if it exists there too, please check the PATH variable on the remote system, if it shosw the correct ipaths. Also, You may check .bashrc on remote user if it tries to overwrite the PATH value.