problemas con cambio de ñ

[avxj_2]

Hola, buenas tardes, tengo un problemota, hace poco me ayudaron muy padre con la cnversion de un caracter de una cadena string, si hace el cambio muy bien en eso estoy bien pero esta cadena se enva por medio de un webservice, esta cadena en especial tiene la restriccion de que no debe contener ñ ni caracteres especiales asi q hice la conversion cuando previsualiso esta cadena si cambia pero cuando la envio es como si no lo hiciera ya que el resultado obtenido es que hubo fallo por contener la lera ñ, algo me estara faltando, por si es util les escribo el codigo :

Código PHP:

  //7.-Nombre del constructor: No debe de ser mayor a 100 caracteres, solo acepta caracteres alfanuméricos (números,  mayúsculas sin acentos  ni abreviaciones a menos que el nombre las contenga por ejemplo S.A.) espacios y puntos (.), en el caso de que no aplique dejarlo vacío. 
$sql="select razon_social from antecedentes join constructores where antecedentes.id_avaluo=$id_avaluo and antecedentes.id_constructor=constructores.id_constructor"; 
$res=mysql_query($sql,$con); 
while($objeto= mysql_fetch_object($res)){  
$C_nombre=(string)$C_nombre=cambio_texto($objeto->razon_social); 
} 
 
$C_nombre=str_replace(array(',',',','(', ')','_','-','(',')','-','_'), '', $C_nombre); 
$C_nombre=str_replace(array('ñ','Ñ','Ñ','ñ'), 'N', $C_nombre); 
if(strlen($C_nombre)>=100) 
{echo "Error en el nombre  del constructor contiene mas de 100 caracteres <br>"; 
$Error++;} 
 
if($C_nombre==''){ 
echo "Warning en el nombre  del constructor esta vacio <br> "; 
}  
   

si alguie pudiera ayudarme o decirme q se puede hacer, la bariable viene de una base de datos Mysql, y lo q envio es la variable donde se guarda