Если вам действительно нравится делать это в одном регулярном выражении, есть способ сделать это.
Dictionary<string, string> map = new Dictionary<string, string>() {
{"œ","oe"},
{"ž", "z"},
{"Ÿ","Y"},
{"À","A"},
{"Á","A"},
{"Â","A"},
{"Ã","A"},
{"Ä","AE"},
};
string str = "AAAœžŸÀÂÃÄZZZ";
Regex r = new Regex(@"[œžŸÀÂÃÄ]");
string output = r.Replace(str, (Match m) => map[m.Value]);
Console.WriteLine(output);
Результат
AAAoezYAAAAEZZZ