> If they are resurrected, couldn’t they be baptized themselves?
Intellectual honesty here: I don't know the answer for certain. An interesting question! I don't see an obstacle to it, since baptism and resurrection are, I my understanding, independent events. More than happy to learn more myself to get you an answer, if you'll accept the raincheck. :)
> ...no records need to be recovered. ...
Records will still be necessary. Joseph Smith is very explicit in Doctrine and Covenants 128:6-9 about this, in that we interpret the power to "bind in heaven" as the power to present records of ordinances/rites like baptism that will be ratified by Christ as final. If there are no records of an ordinance like baptism having happened, then they'll need to be done again.
[0]: https://www.churchofjesuschrist.org/study/scriptures/dc-test...
> Will there be millions of temples built to accommodate? Or is a temple not necessary for Baptiam [sic]?
I'm not sure on this either! I think both will be necessary. Baptisms for self need not a temple, though proxy baptisms have recently only been authorized in temples. I can see a world where the temple requirement gets relaxed, since there's historical precedent. Raincheck also, if you're interested.
> Do you also do proxy marriages?
We do indeed! There are four types of ordinances currently done in temples:
1. Proxy baptisms
2. Initiatories: washing and anointing as prep. for 3 (proxy and living)
3. Endowment (proxy and living)
4. Sealing (proxy and living); this encompasses marriages (sealing of a couple) and sealing between children and parents.
Church policies and administrative descriptions of these ordinances can be found at:
- General Handbook, ch. 27: living ordinances: https://www.churchofjesuschrist.org/study/manual/general-han...
- General Handbook, ch. 28: proxy ordinances: https://www.churchofjesuschrist.org/study/manual/general-han...