I can't give you a specific answer, but I would use h2xs to create a module. Then add the libs that do not belong to your modules or Perl modules to the build directory. The libs containing the subroutines have to show up in the manifest after you run make manifest in order to call the subroutines that you want. Then use modules such as
Find::Lib and
PAR. See
Can PAR bundle all its prerequisites?