Public Notice ads are mostly classified under Display Classified (CD) and as per your requirement of the most suitable regional newspaper, please visit the following link: http://www.releasemyad.com/city/kolkata/public-notice-and-tenders
Choose the region or location in which you want your ad to appear and please choose CD as your ad type. You can review all the ad rates and discount packages associated with your requirement.
You can compare the rates for every newspaper and choose the one that is best suited to your budget.
Also be informed that Classified Display ads are charged on the basis of width and height of the ad in per sq. cm unit.