Le minimum que vous pouvez vous attendre à trouver sur n'importe quel système Unix qui n'est pas ancien ou intégré est POSIX/Singe UNIX. Plus précisément, tous les unix actuels sont pour la plupart conformes à POSIX:2004, alias Single Unix issue 6. Cela vous donne sh, sed et awk comme langages de programmation.
Si des packages de développement sont installés (ce qui n'est souvent pas le cas sur un serveur), vous pouvez faire du développement avec cc (compilateur C), lex, yacc, make; mais à part make, ils ne sont pas utiles sur les machines sur lesquelles vous allez déployer votre application, uniquement sur les machines de développement.
Si vous supposez Linux, la plupart des distributions suivent la base standard Linux dans une certaine mesure. Le LSB va au-delà de POSIX. La spécification de base inclut un environnement d'exécution C avec prise en charge du multithreading, NSS, PAM, ncurses, libz, SSL et quelques autres bibliothèques. Le LSB ne nécessite pas bash, seulement un sh POSIX qui pourrait être ash ou ksh, mais en pratique, la plupart des distributions Linux non embarquées fournissent bash dans le cadre de l'installation par défaut. La spécification des langages inclut Perl et Python. En pratique, toutes les distributions n'intègrent pas la prise en charge complète de LSB dans leur installation par défaut, mais vous pouvez généralement faire valoir que si cela est spécifié par LSB (mais pas dans la spécification de bureau LSB, évidemment), il devrait être installé sur un serveur Linux .
Sur d'autres systèmes, Perl est très souvent disponible. Python n'est pas aussi courant mais gagne en popularité. Vous pouvez à peu près compter sur bash ou pdksh (mais pas toujours; IIRC NetBSD n'a que ash dans son installation par défaut). Pour les langages compilés, vous trouverez toujours un runtime C et presque toujours un runtime C++.
Vous ne pouvez pas supposer que Perl ou Python sont installés, même s'ils le sont souvent. Par exemple, les distributions de type redhat installent généralement Python, mais les autres distributions ne le font généralement pas.
Vous devez cibler des distributions spécifiques si cela pose un problème - sinon vous devrez créer la vôtre (par exemple python) et l'expédier vous-même - c'est le seul moyen de garantir sa disponibilité. En fait, si vous écrivez un logiciel non trivial qui doit être portable sur de nombreuses distributions, il est probablement nécessaire de fournir votre propre Python.