Как получить повторно свидетельство о рождении отца для доказательства родства с дедушкой?

Без нотариальной доверенности от отца не можете.

Федеральный закон от 15.11.1997 N 143-ФЗ "Об актах гражданского состояния"

Статья 9. Повторное свидетельство о государственной регистрации акта гражданского состояния и иные документы, подтверждающие наличие или отсутствие факта государственной регистрации акта гражданского состояния

...

Повторное свидетельство о государственной регистрации акта гражданского состояния и иные документы, подтверждающие наличие или отсутствие факта государственной регистрации акта гражданского состояния, выдаются:

лицу, в отношении которого была составлена запись акта гражданского состояния;

родственнику умершего или другому заинтересованному лицу в случае, если лицо, в отношении которого была составлена ранее запись акта гражданского состояния, умерло;

родителям (лицам, их заменяющим) или представителю органа опеки и попечительства в случае, если лицо, в отношении которого была составлена запись акта о рождении, не достигло ко дню выдачи повторного свидетельства совершеннолетия (по достижении ребенком совершеннолетия его родителям (одному из родителей) по их просьбе выдается иной документ, подтверждающий факт государственной регистрации рождения ребенка);

опекунам лиц, признанных недееспособными;

иному лицу в случае представления нотариально удостоверенной доверенности от лица, имеющего в соответствии с настоящей статьей право на получение повторного свидетельства о государственной регистрации акта гражданского состояния или иного документа, подтверждающего наличие или отсутствие факта государственной регистрации акта гражданского состояния.