Father name correction in SR & Educational certificates

The best thing you can do is to obtain an affidavit stating that both the names are of the same person. You can contact the best advocate in your area and take his help., He will guide you in obtaining the affidavit. Once you obtain the affidavit, you can go for a gazette publication if required as per the suggestion given by the advocate. For gazette publication, you have to give an advertisement in two newspapers and then you have to send your application after paying the required fee to the concerned authorities. In this aspect also you will get guidance from the advocate.

You need to approach an advocate living in your proximity and if not, reach out to him if the same is possible. Apprise him of the difference of your father's name between his school record and his name recorded in your service record.
In this case, an affidavit is to be made clarifying that both the names appearing anomaly in the two records correspond to same person. Your advocate will assist you in this process.
Once the issue is finalised, get it published in a leading English Newspaper apart from a local one. This advertisement would provide wide circulation to the public living in your area.
Preserve this cutting to be shown to the authorities whenever it is required.

It is essential to anybody to get corrected their basic records with similar name spelling, date of birth (In many aadhaar cards I am seeing they have only year instead of date/month/year), voter Id having different spelling in names). It become our responsibility to see the similarity immediately and steps to be taken for correction. Immediately we can correct our aadhaar card with the correct name, date of birth and father's name. With that corrected documents, all other documents should get corrected. As for as SR - Service Record concerned we should get corrected in all sides without waiting for retirement date as it very well affect our retirement benefits.
For everything we should not step up through correspondence but should initiate by direct approach to the concerned departments with necessary documents in original and Xerox copies. While going the sufficient number of copies of the correct documents as some department officials may need for more copies.