First cat the file to see where ^M are in the file using -v to show none printing characters, example:
cat -v file.txt
Then using sed remove chars and print to new file, example:
sed -e "s/^M//" filename > newfilename
To enter ^M hold down CTRL and type V then M in succession