you have to create one little custom extension to redirect if product is not found in your database
here i have given working solution and its perfect worked for me
How to forward all the 404 Magento pages to the front page?
hope this will also work for you.