Bueno, para empezar, la extension no hace al archivo necesariamente. Pero si nos fiamos de quien te haya dado el ".bin", supuestamente es un ejecutable BINARIO, no un script, pro tanto, se ejecuta directamente, no mediante sh. sh es un shell, como Bash, Zsh, etc, que ejecutan scripts.
Vamos, con el .bin lo que tienes que hacer es darle permisos de ejecucion si no los tiene (que no los tendra si lo bajaste directamente, seria MUY inseguro), y entonces ejecutarlo con ./comosellame.bin
