So it's a Post and Get request at the same time... Any ideas?

It's just a POST where the URL being posted to has a query string. See the POST section of the LWP cookbook for examples of how to do this in Perl.