This is a known problem is the zip spec. If you were to have a choice I had say don't use Zip. an great alternative is 7z which have proper support for unicode.

If you don't have a choice, you will have to do the work yourself. See this: https://rt.cpan.org/Public/Bug/Display.html?id=35334