제적등본 "땅찾기"

할아버지께서 1920~1930년대에 돌아 가신 것으로 알고 있습니다.
본적지를 정확히 몰라서 제적등본을 못띄고 있습니다.
추정되는 본적지의 대략적인 군,면,리 로만 검색하니 찾을 수가 없답니다.
본적지 없이 제적등본을 확인할 방법이 없는지요 ?
동사무소 직원은 제적(옛 호적)이 생기기 전에 돌아가셔서 그럴 수도 있다는데요. 혹시 제적(호적) 제도가 생긴 것이 언제일지 알 수 있을지요 ?

감사합니다.