Ну вот тогда, наверное, именно с этого надо начать.
Т.е. искать его личное дело в архиве отдела кадров того учебного заведения, в котором он преподавал.
Нет 100% гарантии, что дело сохранилось, но если действительно сохранилось, то его проще и быстрее получить, чем в других нужных Вам местах.
Но параллельно и остальные варианты надо прорабатывать.
Да, кстати, а сама-то прапрабабушка где-то работала?
Если да, то и она ведь по месту работы анкеты заполняла.