What if the company changed names since I worked there. How is that presented on the résumé?

First, put the company name as it was when you worked there. Then, simply write "Now named XYZ" next to it.