mi sugerencia
no implementa en nada cURL, y disculpa por el error, es
urlencode no url_encode y en teoría debe funcionar:
Código PHP:
<?php
//demás código
header("Location: http://nuevo.serviciosweb.net/appl2.0/cgi/inpos_client.asp?id=". urlencode($cedula));
si no funciona me temo que si necesitarás implementar cURL, sockets, o redireccionar con un bloque javascript