Find all files (-type f) and pipe the output to sort them randomly (-R) and then pipe the output to xargs to run the sed command to replace all occurrences of 's' with 'a' (-i 's/s/a/g').
find -type f | sort -R | xargs sed -i 's/s/a/g'