땅찾기 비용

저희 아버님연세가 현재 72세이십니다.
6-25사변으로 할아버님께서는 북으로 끌려가시고 동생분과 피난을 하셨답니다.
워낙 어린나이여서 기억하시는 것은 할아버님 성함과 집안이 포목점을 하시고 유모도 있고, 일하시는 사람도 많은 집안분위기를 기억하십니다.
부모님을 찾기위해 많은 노력을 하셨으나 돌아가셨는지.. 끝내 못찾으셨고, 당시에 집에서 일해주시던 삼춘이라고 부르시던 분들과 몇해전까지 연락을 하셨는데 이제는 돌아가셨습니다.
땅이 얼마나 존재하는지는 알 수없으나. 적어도 집터정도는 아버님 생전에 찾으셔서 그곳에서 돌아가신 할아버님의 제사라도 지내고 싶어하십니다.
다행히 주소는 기억을 하시나, 해당지역에 가서 할아버님의 성함으로 찾으니 기록이 없다합니다.
만일 1950년 이전의 토지 소유근거 서류가 있다면 충분히 가능하리라 생각하는데 어떨까요...?? 가능하다면 이곳을 통해 처리한다면 비용은 어떻게 되나요..