Si haces str_replace("\r\n"," ",$variable) estas buscando un retorno de carro seguido de un salto de línea y cambiandolo por un espacio en $variable, si quieres que te busque ambas cosas por separado debes usar la funcion 1 vez para cada cosa o bien usando arrays
caso1
Código PHP:
$variable = str_replace("\n"," ",$variable);
$variable = str_replace("\r"," ",$variable);
caso2
Código PHP:
$busqueda = array("\r","\n");
$variable = str_replace($busqueda," ",$variable);