Have you looked at string.Replace method ?

e.g.

Code:
string x = "AT52156123156\r\nNL648312315";
string result = x.Replace("AT", string.Empty);
result = result.Replace("NL", string.Empty);
Just call it multiple times for each string you want removed.

Darwen.