Replies received so far are not correct. If a correction in place of birth or date of birth is to be effected in a passport , you can obtain a declaratory order from the Judicial Magistrate. Now there is some contraversy in, which forum is competant to pass a declaratory order, whether a civil court or a magistrate. Mumbai and Kerala High courts clarified this point in some rulings.
It is suggested to give an application to the passport office to effect the change by giving the reason for the mistake committed in the passport. They can very well make changes in passport as per some latest circulars,by issuing a new passport by accepting the fee for new passport.
It is a surprise, why you want to change place of birth? In any matter, place of birth is not a mandatory criteria , if it is within India. If nativity is to be proved by any document, you will get a correct nativity certificate from the local revenue authorities other than a passport.