If the company whose site you've been workind for has decided to move all of its content to a new domain, what steps would you take?

I would update the old site with permanent redirects to to new page for every page. Then I would attempt to remove old content from the major search engines to avoid duplicate content issues.