in reply to Remove the ^M Character from a Document

I have one alternative left:

the character combination ^M is created by hitting Ctrl-v Ctrl-m.
so typing:
perl -pi -e 's/Ctrl-v Ctrl-m//g' filename
will replace the annoying ^M's too.

Remember: Ctrl-v Ctrl-m is a key combination, not literal text.