The Indian notaries are governed by Indian laws, hence if there's no such provision in India to know about the validity of the licence of notary public then you may not find one.
You can inform the foreign company that there's no such facility available in India, let them look for any alternative then