You could try Win32::Exe which certainly seem to meet some of your requirements. However, the documentation is sparse in the extreme and the module seems to be horribly complex to achieve the little documented functionality it provides. Also, the current version fails most of it's own tests in interesting ways.

However, it might serve as a starting point.