1. The situation is not complex if you follow the procedures as suggested
2. You can engage the services of a lawyer practicising law in the place where you would like to file the suit for declaration.
Since all your records show Kerala address, it would be better that you file a declaration suit in the place of your residential address in Kerala.
3. You can proceed with whatever is convenient to you.
4. You cannot get an order from court by just giving an application.
You may have to file a lawsuit observing the procedures of law as prescribed in the law for filing the suit for declaration. You should seek to declare your place and date of birth as per the birth certificate issued by the foreign country.
You may first have to obtain the birth certificate issued by that country, get an apostile copy of the same, file a lawsuit for declaring your correct place and date of birth on the basis of the original birth certificate issued by that country by producing the original birth certificate and the apostile copy of the same and seek a direction to the regional passport office to reissue the passport with the correct details of the place and date of birth as per the decree and the judgment given by the court.
The process in this regard may take time at least more than a year.