На чём угодно.
Чтобы "программа была доступна для выполнения из любой папки" она (или ссылка на неё) просто должна лежать в любой из папок, указанных в переменной среды PATH. (и это никак не связано с языком программирования и т. д.)
P. S. Где вы взяли дистрибутив линукса без питона? Что мешает установить туда питон?