Hello,
when a program is not in the path, then you have to use the program directory (absolute or relative) too, to start the program.
In your case, just copy the 'hfsprescue' program to the external drive. Start the terminal and change to the directory with the hfsprescue program and run 'sudo ./hfsprescue <parameters>'.
Best regards
Elmar