マニュアルにはこう書いてある。

http://us2.php.net/manual/ja/function.header.php

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Redirect the POST like this:

header("HTTP/1.0 307 Temporary redirect");
header("Location: https://myserver.redcetus.com/otherlocation";);

~~~~~~~~~~~~

ただこれだと

> 自サイトのPHPにPOSTされてきたデータを
> PHPで処理させて他サイトへ
> POSTデータと一緒にそのサイトへ

これはできないと思う。

俺なら、formのhiddenに色々入れたHTMLをこしらえて
クライアントに投げ返して、そのHTMLに仕込んだJSで
自動的に即POSTさせようとするかな。