Find all files with the extension .txt, and for each of them, execute the command "sed -i 's/^/MESSAGE PREFIX:/g' {}", where {} is the file name.
find . -type f -name '*.txt' -exec sed -i 's/^/MESSAGE PREFIX:/g' {} \;