What I usually do in a situation like this is think of someone else's module that does what I want.

In the LWP Makefile.PL, I believe you'll find your answers...

if (@request_aliases) {    
    require File::Copy;
    for (@request_aliases) {
        File::Copy::copy("bin/lwp-request", "bin/$_") || die "Can't co
+py bin/$_";
    chmod(0755, "bin/$_");
    push(@programs_to_install, $_);
    }
}

# ...

WriteMakefile(
   NAME          => 'LWP',
   EXE_FILES     => [ map "bin/$_", @programs_to_install ],
   'clean'       => { FILES => join(" ", map "bin/$_", @request_aliase
+s) },
);
[download]

The rest of the answer is in ExtUtils::MakeMaker and or Module::Build (which I've never read myself).