参考サイト:
[perl] PayPal の ExpressCheckout を使ってみる
meta::cpan

CPANのBusiness::PayPal::NVPを利用しました。
サンプルソースは参考サイトを見ていただければOKかと。。

これに必要なのがAPIユーザ/APIパスワード/署名です。
SandBoxでテストアカウントを作成し、取得します。
売り手側のテストアカウントでログイン
⇒マイアカウント
⇒APIアクセス
⇒API署名の表示

あっさりとできてくれました。。