Без замены ^M на \n
sed -i -e 's/\r//g' yourfile.txt
С заменой ^M на \n
sed -i -e 's/\r/\n/g' yourfile.txt
% sed -e "s/^M//" filename > newfilename