I normally use symlinks for extensionless names for scripts. In your case, with psr.pl in ~/bin, try:

cd ~/bin
ln -svi psr.pl psr
[download]

This creates a symbolic link psr for the shell to find when it goes looking for commands. If you currently can run psr by entering psr.pl, then this will fix your problem.