my $ua = LWP::UserAgent->new;
my $req = HTTP::Request->new(
    POST => $my_uri
);

$req->header("Header 1", "Value 1");
$req->header("Header 2", "Value 2");
# etc