That looks like some `DOS code page' encoding like cp437 or cp850. If you can determine which, you can use `recode' or `iconv' to convert the files correctly (in case they contain other non-ASCII characters than the German ones).
Wouldn't these tools change the files themselves and not their filenames? The files aren't corrupted, only very difficult to access and not being shared via samba because of the control characters.
Arthur