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 

http://magento.stackexchange.com/questions/65515/how-to-forward-all-the-404-magento-pages-to-the-front-page/65518#65518

hope this will also work for you.