Check out [man]curl[/man]. You'll definitely want:
curl_setopt($curl, CURLOPT_POST, 1);
curl_setopt($curl, CURLOPT_POSTFIELDS, $postdata);
This will tell curl that it'll have to submit post data. Then you just use an associative array for $postdata containing the keys and values you wish to submit.