Can we make a link in the product detail page which will show the number / order_ids related to that product?
You can do this in orders advanced search and choose product(s) for Ordered products.
Unfortunately there is no way to do it on the clean installation. But please note that the orders search form has the "Ordered products" field