Sim, é possível modificar qualquer código. Claro que em ROM terá que gerar uma nova, já que ela não permite escrita.
É possível descompilar virtualmente qualquer código, mas alguns são bem difíceis. Precisa ter muita informação que nem sempre está disponível. Em geral engenharia reversa é feita em cima do Assembly mesmo, que é possível obter fácil em 100% das situações.
Claro que nenhum código descompilado será tão legível quanto ao original. em muitos casos nem perto..
Algumas linguagens usam um bytecode intermediário padrão e rico em informações, então é possível recriar o código original de forma muito próxima. Em geral haverá pequenas mudanças da forma original do algoritmo, mas fazendo a mesma coisa, o estilo obviamente será do descompilador, não terão comentários e costuma perder os nomes de variáveis locais.
Java, C# e qualquer linguagem que não costuma gerar um binário nativo são assim. Note que C# pode gerar código nativo.
Não tem nada que possa fazer para impedir. O que dá para fazer é dificultar, criar situações que o descompilador se complique, que mude nomes significativos para coisas ilegíveis. Mas os ofuscadores podem causar problemas de execução no código.
Emular uma ROM tem nada a ver com descompilar uma. Não é necessário descompilar para emulá-la.
Talvez esteja havendo alguma confusão do que é um compilador. Há uma pergunta que fala disto: O que é linguagem de programação, IDE e compilador?. E outra que fala como ele funciona: Como é feito um compilador?.
Coloquei no GitHub para referência futura.