Take a look at perl2exe. There is a version that you can install on linux that will allow you to build for windows from linux. I do believe the is a license cost so it may not even be worth your time!