Per far dialogare in modo corretto client-server devi usare la codifica UTF-8.
Per codificare le stringhe lato client la funzione migliore (l'unica che codifichi in modo completo tutti i caratteri per lo scopo) è encodeURIComponent

Vedrai che in quel modo risolvi.
Ti consiglio la lettura di questo paragrafo per diventare esperto del problema in pochi minuti.