dislike, как вариант, если позволяет система, перемонтировать с правильным iocharset или codepage (устанавливается в опциях команды mount)
второе - у файлов есть понятие inode
Соотв. можно попробовать указать его впрямую, через небольшую обертку над командами.
http://linuxg.net/how-to-remove-files-by-their-inode/
