Здравствуйте, Алла!
Было бы самым логичным обратиться в ту церковь, где он служил. Если этого храма уже нет, то нужно сделать запрос в благочиние, на территории которого служил ранее Ваш дедушка. В любом случае, выяснять эту информацию нужно непосредственно на месте, так как никаких общецерковных архивов или каталогов духовенства не существует.