О, Лось, вы прямо экзистенциальные вопросы средиземья поднимаете.
сколько вокруг всего этого на Арде-на-Куличках в свое время шумело.... Ах, непрошенная слеза, воспоминания о славном минувшем...
Значит так, по более менее окончательной версии - выходят как новенькие, но выглядят - как старенькие в наилучшей форме.
В Мандос же попадает душа. В общем, где-то у кого-то мелькала мысль о том, что когда эльф выходит из Мандоса, его тело восстанавливается "считвывая" с души. А поскольку душа к тому времени - исцеленная (других Мандос не выпускает), то и тело в наилучшем виде выходит.
Дети у эльфов - нормально от матери с отцом родятся. И никак иначе.

Кроме ПЕРВОРОЖДЕННЫХ эльфов - которых сам лично Эру неизвестно как сотворил
Что происходит с душами орков - не известо. Одна из главных нерешенных проблем средиземья.