Well I got it fixed by doing this:

$localData{$fileName} = file_md5_hex(decode('UTF-8', $File::Find::name
+));
[download]

I didn't know about the quotemeta so I'm glad to know. Though if I passed a quotemeta to file_md5_hex it still couldn't find the file.

I still have problems when I try to put the file on the remote server but I'll make another post for that