В Windows вы должны получать доступ к таким файлам, используя широкие строки, где каждый символ имеет длину 2 байта, и для доступа к файлам должны использоваться версии функций WinAPI в юникоде. В utf-8 символы потребляют переменное количество байтов.
Мне не удалось решить эту задачу из php в свое время.
Если вы используете простой libcurl API, попробуйте поискать здесь или в Google для "libcurl unicode filename".