More seriously, obviously it's not guaranteed that an organism in a simulation can just create a copy in the outside world. How would a Game of Life organism, made out of glider guns and flashers and whatnot, made an atom-based form of itself?

Absolutely. It'll just take a superintelligence and some nano-tech.