Use a 301 permanent redirect to ensure that all old URL’s point to the new and updated pages.
It is also worth submitting a new sitemap to Google, although if you put the 301 redirect in place and then send Google your old sitemap with the previous URLs, Google should reindex your site having been directed to the new URLs via the 301 redirect, meaning your correct pages will appear in search.