Para remover os caracteres ^M de um arquivo de texto de MS-DOS (e Windows), use o tr(1):
tr -d \\r < arquivo_dos > arquivo_unix