把戶口簿和能證明你爺爺奶奶關係，你奶奶跟你爸爸的關係還有你爺爺跟你關係得材料拿到警察局去，警察局戶籍管理部門應該有辦法為你解決

道理很簡單，第一你爺爺只娶了你奶奶，不管姓魏還是隨夫姓吳。第二你爸爸姓吳，不是繼子，或隨你奶奶嫁過來的，而是你爺爺奶奶親生的。第三你爸爸只有一個爺爺，一個奶奶，自然姓吳還是姓魏只能是同一人。

真是挺麻煩，現在一些單位，竟讓開一些奇葩證明，你奶奶是你奶奶，你爸爸是你爸爸等，你說的這情況，應該是有的，以前，女人嫁到男方家，一般都隨夫姓，你奶奶姓魏嫁給你爺爺就是吳氏，不知道戶口本是姓什麼，戶口本姓魏就好辦了，就不用證明了，如果戶口本姓吳，你父親填的姓魏，有點麻煩，街里街坊證明沒人採信，派出所也不會去證明，因為我檔案名字與我身份證有一字同音不同字，他也不給你證明，現在你只有讓你所在村，開證明，蓋村委大章，證人簽名按手印，看看是否派出所能不能蓋章（我覺得不會），也只有這個辦法。

我看還有點問題，奶奶嫁給爺爺隨夫姓吳，而父親檔案上登記奶奶姓魏，第一誰能證明你奶奶姓魏。第二是否你奶奶又嫁給了一個姓魏的，第三你父親為什麼姓魏？這還真要把原始戶口本找到，到當地派出所戶耤室核對原始檔案。如果原始戶口本丟失，要到所在居委會開證明。

通常，我們需要的都是縱向證明，比如親子關係。橫向證明一般相對容易，資料也較多。現在上兩輩人均已故去，不知需要證明什麼。

另外，父親檔案中的資料證明效力不強，基本上家庭關係都是靠自述，除非在特定年代因歷史問題經組織調查後得出的結果。

僅憑你在提問中提供的資訊，無法證明任何東西，既有可能是嫁人改姓，也有可能是喪偶填房。如果沒有當年的歷史資料，什麼也證明不了。

先去警察局查戶籍吧，有的警察局49年以後的人口檔案是完整的，但需要大量的時間（以前的老檔案是沒有錄入電子文件的）。當然，你應當儘可能多地提供資訊，這樣會快些。如果查不到，還真沒啥好辦法。

再有就是去你爺爺原來的工作單位查他的檔案，或許能有些蛛絲馬跡。

一、舊社會女子地位相對較低，好多家庭子女多，女的沒有名字或者只有小名，當時的村委會（生產隊）家庭人口登記手工登記，錯誤率很高，不完整性較大，資訊的出入也較大。女子嫁入男方有許多都隨夫姓，如吳魏氏，可能一直這麼叫，最後連自己都忘了自己叫什麼。

二、隨著社會經濟的飛速發展，國家對人口普查非常的重視，期間做了多次普查，再次對家庭人口，姓名，籍貫等做了登記，有了你父親戶口本上你奶奶的“魏”姓。

至於怎麼證明：1、爺爺奶奶解放前出生，材料，證明需要去當地村委會或社群查詢，應該有檔案。

2、可以去當地街道或派出所查詢，上兩輩人都已經去世，戶口已經登出，原始記錄可能還有。

3、如果男方（爺爺）有工作單位的，可以去他原單位查查，結婚需要開證明的。

問題很“簡單”，結果可能很曲折或者無果。