subStituir uma cadeia de caracteres por outra (NF-e)

caros amigos, estou implementando uma nota fiscal eletronica e tenhoque substituir alguns caracteres especiais por outros, porque o webservices nao aceita alguns tipos de letras.

Exemplo

caractere seqüência de escape
< -----por------------- &lt;
> -----por------------- &gt;
& -----por------------- &amp;
´ ------por------------- &quot;
´ ------por------------- '

o grande problema é que posso ter varios caracteres na mesma string

exemplo

M & M ficaria ---------------- M &amp; M
M && M ficaria ---------------- M &amp;&amp; M
M & & M ficaria ---------------- M &amp; &amp; M

Se tiver a sequencia <>
<> ficaria ---------------- &lt;&gt;

Se tiver a JOAO ANTONIO && SOUZA
Ficaria JOAO ANTONIO &amp;&amp; SOUZA


qual seria a sugestão para resolver esse problema