なんか状況がよく分からんからとりあえず下記のコマンドを試してみほしい
find ~/ -iname "allrenamer.exe" -exec -0 winepath --windows {} \+ | xargs --null -I {} wine {} "/auto1"

これでダメなら
1.　パスの途中に日本語ディレクトリがあるなら[A-z]の範囲の文字列にリネームしてみる
2.　パスの途中に空白を含んでいるなら無くしてみる
辺りを試してみるとかかなあ

それでもダメなら……/auto1の頭に付いてる/がダメとか(超適当)