¿Concluiríamos que la vida era imposible si observamos nuestro universo desde otra realidad hace miles de millones de años?

En primer lugar, quiero señalar, como dijo Malcolm, que el ADN llegó mucho después. Según nuestra comprensión actual, los aminoácidos fueron las primeras biomoléculas formadas en la Tierra.

Ahora, para responder a su pregunta principal, no, nunca creeríamos que la vida sería imposible. La física básica nos dice que toda la materia se organiza de la forma más estable posible enérgicamente. Esto significa que compuestos como el carbono formarán largas y complejas cadenas de moléculas simplemente porque eso es energéticamente favorable.

¿Qué sucede cuando estas moléculas requieren otras moléculas para mantener sus estados estables? La asimilación comienza y, tarde o temprano, obtenemos la vida en su sentido más simple: ADN. Una vez que se forma el ADN, las leyes biológicas se hacen cargo y observamos la evolución a través de la selección natural. Entonces, en ese sentido, no creo que ninguno de esos seres humanos súper inteligentes hipotéticos mencionados en su pregunta cuestionaría la posibilidad de la vida.

La única pregunta es, ¿hay una fuente de energía para que esta vida sea sostenida o incluso para el primer lugar? Nosotros en la tierra tuvimos la suerte de tener el sol.

El ADN no está de ninguna manera cerca del punto de mira de por vida, el ADN evolucionó bastante después de que se cree que comenzó la primera vida.
Dada una mezcla de productos químicos simples como punto de partida (agua, nitrógeno, metano, dióxido de carbono y muchos otros) y una gran cantidad de energía proporcionada por el Sol y la actividad volcánica. la formación química de aminoácidos, azúcares simples, etc. es un proceso normal.
Los aminoácidos y azúcares a su vez reaccionan para formar progresivamente compuestos cada vez más complejos que conducen finalmente a la vida.

Si las reglas de la física y la química siguen siendo las mismas en su realidad alternativa, entonces su intelecto hipotético podría ver que la vida basada en la química del carbono era tanto posible como inevitable.

http://en.wikipedia.org/wiki/Abi

Las moléculas autorreplicantes son altamente improbables, pero obviamente no imposibles.

Quién sabe. Probablemente discutiremos sobre eso.