To prevent 404 errors, use 301 Permanent redirects when changing the URLs. JoomSEF asks you if you want to create 301 Redirect each time you modify an already existing URL. For the old ones or non JoomSEF controlled ones you will need to setup those manually.