Changing from D-10 to E-7 after a job offer — what is the order?

One of the most common questions here: you are on a job-seeker visa, a company wants to hire you, and it is not obvious what happens first.