AFAIK, DBD::Oracle does not support binding record types.  You could either write a PL/SQL wrapper routine that takes individual varchar2 values (instead of the record) and assembles them into the record before calling the actual procedure.  Or maybe use an intermediary table — see Returning a Recordset for the general outline of the idea. Of course, this describes a somewhat different situation (output parameter, etc.), but it should in principle be adaptable...

Personally, I usually use XML data structures (as CLOBs) to pass complex data between Perl and Oracle, as XML support is pretty good on both sides.

If you can't modify the PL/SQL side, though, you're out of luck, I think.