ls -labR | grep '\\'
finds those with unprintable characters in their names. Is that what is meant by an invalid utf8 code? If so then try
find / | grep '\\'
I don't know any command line way to quickly give all the files in a directory a printable name.
"Never let the task you are trying to accomplish distract you from the study of computers."