Yes. At it's most root level all compiled code can be turned into assembler. Being able to do something useful with that is another matter. There are programs that offer to turn a compiled assembly of X language back into X language source, but the results I've seen of those vary from crap that looks nothing like the original to completely unusable rubbish that won't even re-compile.
Do you mean from a compiled assembly? If so, probably yes. Nothing I know of off-hand though.
Your action replay didnt give you a view of the source code. What it did give you was a view of the in memory variables and register values. This is why it could be used to give you extra lives for example as it just a case of altering a variable. Much in the same way peek and poke were used on the old school spectrums. The action replay "poshed" this up by "knowing" what game was been used so could customize the view for you the user making the numbers on screen make more sense.
Anybody delivering "production" level applications though will most likely of used an obsfucator. This parses the entire code tree and renames all the variables, methods and functions so that its extremely hard to understand and all but impossible to follow logic and functionality.