You can make a catch on 404 in wordpress with filter 404_template
Or you can use redirection plugin: http://wordpress.org/plugins/redirection/screenshots/ with Regex.
Can you follow the link in this Question: Catch 404 after changing permalink structure from /%postname%/ to /%category%/%postname%/