Redirects after permalink change

It depends on your server. If you’re on an Apache server, you could use the .htaccess file. If you’re on NGINX, there is a .conf file. Your web host may (or may not) be able to help you with this.

Or, you could use a plugin. There are many redirection plugins available – you may want to try one out on a staging site to see how well it works, and use an HTTP Header Check (there are free ones online, where you paste in a URL and it tells you what response the server gave – such as 404, 301, 200) to verify that they’re returning the headers you want them to, then copy everything over to the live site.