Redirection works for this, however, to automatically detect permalink changes, you may have to cancel permalinks, set up Redirect, and then change the permalinks again.
If this does not work, you can add them manually, and it has tools to help you find 404 that you did not know about.