En vez de ponerte tú mismo a reemplazar todos los caracteres UTF-8 con todos los casos de borde que puedes obtener, mejor codifica el string al enviarlo, y decodifica al recibirlo:

    var valor_codificado=encodeURIComponent(valor);
    // Esto convierte "ÑAÑEZ" a "%C3%91A%C3%91EZ"

Y del lado del servidor

    $apellido = urldecode($_POST['apellido']);
    echo $apellido;

**Edit:** de dónde viene el problema?

Depende de cómo estés enviando la información al backend (por ejemplo usando un formulario con `enctype='application/x-www-form-urlencoded'` que es el enctype por defecto), éste podría estar recibiendo una cadena del tipo

    nombre=juan&apellido=perez&telefono=5552419

Lo cual se parsea como

    nombre = 'juan'
    apellido = 'perez'
    telefono = '5552419'

Si uno de los parámetros empieza con ampersand `&` lo que recibe el backend es

    nombre=juan&apellido=&NtildeA&NtildeEZ&telefono=5552419

Lo que parsea el backend es

    nombre = 'juan'
    apellido = ''
    NtildeA = ''
    NtildeEZ= ''
    telefono = 5552419

Este comportamiento sería distinto si tu formulario tuviera el atributo `enctype='multipart/form-data'` 

De la misma manera, si estás haciendo la petición por ajax, el atributo `contentType` de la petición puede provocar que la información pase ya sea a la superglobal `$_POST` o pase como un payload en el `body` de la petición, en cuyo caso tendrías que capturarla usando algo como  `file_get_contents("php://input")` o algún método de conveniencia que te ofrezca el framework en uso.

**Edit 2**

Vale la pena mencionar que el `htmlentity` de la Ñ es `Ñ` terminado en punto y coma.