On the server on which the 404 occurs you can install a custom error handler script that does the redirect - if you have access to that server.