如何更改户口本上的出生地？

eyiqiong

我爸爸妈妈今天去签探亲签证。妈妈顺利拿到签证。爸爸在出生地问题上除了岔子。
事情是这样的~
爸爸97年因私出国的时候，办过一本护照。当时上海市出入境管理处让他填了一张信息表。他如实填写出生地为浙江。这次要来参加我毕业典礼，由于护照过期重新办理的护照，出生地显示为上海。原因是户口本上他的出生地为上海。（这点就是当初户籍系统管理混乱，把所有长期居住在上海的人都默认为在上海出生的，也不征求本人意见）。出入境管理处以前是用信息表做护照，现在全部都用户籍系统里的信息做护照了。为了这破事，爸爸今天在出入境管理处和派出所之间来回跑了好多次。派出所说他们没有办法更改户口本上的出生地信息，出入境管理处说只有户口本上的出生地改了才能重新办正确的护照。由于我爸的出生证早就遗失（都60多年前的事情了），所以用出生证来改出生地信息的方法是不可能了。
请教各位高人如何才能把户口本上的出生地改为正确的呀？
小女子叩拜！