si quieres ir a otra pagina (redireccion).... creo que automaticamente solo se puede GET... ejemplo usando header y concatenando los parametros en la url....
Si la otra pagina necesita los parametros con POST... con CURL yo que sepa puedes llamarla pero sin redireccion...
Entonces la opcion que te queda es un formulario que envie con hidden los paramtros con POST y lo actives automaticamente con javascript....
Espero sea lo que pedias....
Suerte