You could do it with LWP::UserAgent, but you'll want to look at WWW::Mechanize. From the docs for WWW::Mechanize:

Each fetched page is parsed and its links and forms are extracted. A link or a form can be selected, form fields can be filled and the next page can be fetched.

And it sounds like that's exactly what you want to do.

Cheers,

Brent