mfinder1.2.zip(サイト上は1.21と書かれていますが)をダウンロードして試してみました。

`mfinder1.2` というフォルダごと圧縮されていたので、私はこれを `R:\` に展開しました。つまり `R:\mfinder1.2\mfinder1.2.exe` が存在することになります。

    R:\> cd mfinder1.2
    
    R:\mfinder1.2> dir
    (略)
    2015/07/08  14:49    <DIR>          .
    2015/07/08  14:49    <DIR>          ..
    2005/08/29  11:08         1,622,016 mfinder1.2.exe
    2005/08/24  16:16           866,710 mfinderManual.pdf
    2002/10/22  16:57            91,190 motifDictionary.pdf
    2003/10/13  13:55               157 network_exmp.txt
    2003/10/13  14:08             1,861 output_exmp.txt
    2005/08/24  16:19             4,480 README.txt
    (略)
    
    R:\mfinder1.2> mfinder1.2 network_exmp.txt
    mfinder Version 1.20
    (略)

`操作可能なプログラムまたはバッチファイルとして~` はファイルが見つからない時に表示されますから、ディレクトリの移動が正しく行えているか、ファイル名を打ち間違えていないか、今一度確認してみてください。

なお、ディレクトリの移動が正しく行えているのであれば、最初の一文字 `m` だけ入力して <kbd>Tab</kbd> キーを押すことで `mfinder1.2.exe` (拡張子も含む)が補完されると思います。