Ho scritto una procedura che fa al caso tuo.
Certo non è stato facile scriverla perche il carattere '\'
è un carattere di escape e non è così semplice individuarlo.

ecco un esempio:
public class ReplaceString
{
public static void main(String args[])
{
String str = "fabio\r\nluca\n\rpippo\rnino";

StringBuffer newStr = new StringBuffer();
for (int i = 0; i < str.length(); i++)
if ( Character.getNumericValue(str.charAt(i)) == - 1)
newStr.append("
");
else
newStr.append(str.charAt(i));

System.out.println(newStr);
}
}