bueno, siendo el caso, intenta:
Código PHP:
<?php
//demás código
header("Location: http://nuevo.serviciosweb.net/appl2.0/cgi/inpos_client.asp?id=". urlencode($cedula));
para que fuerce el escapado URL de los caracteres de la cadena, de otro modo tendrás que recurrir a un programador con experiencia para resolverlo