Puedes usar Replace sobre el texto:
string Texto; Texto = "Prueba AND comprueba AND mira OR casa"; Texto = Texto.Replace(" AND ", " Y "); Texto = Texto.Replace(" OR ", " O ");
Saludos, Javier J