A maneira mais fácil é verificar com o seu gerenciador de pacotes. dpkg, yum, emerge, etc. Se isso não funcionar, você só precisa digitar samba --version
e, se estiver no caminho, deve funcionar. Por fim, você pode usar find / -executable -name samba
para encontrar qualquer executável chamado samba. Se esses testes forem negativos, é altamente provável que você não tenha o samba instalado.