Check Win32::Packer (I am the author). Instead of creating a single executable, it creates a standard Windows installer (MSI) with all the dependencies.

It has better support for detecting DLL dependencies than pp and it also does far less magical things than pp, so that you can check what gets installed and also use some tool as sysmon to see what the installed program does and when it fails find why!

The bad news is that I am not maintaining that module any more... but it keeps working!