I have a c program embed with perl ... please point out if I'm wrong

Whoa, I don't know how I missed this, sorry

On the other hand Citrus Perl is made for Creating Custom Distributions and Executables, which I think might fit your situation (though I haven't tried it)