办理公证遗嘱时需要派出所出证明为何开不了

农村老家，老房子有房产证，现在要翻新，请问需要办理什么手续，具体怎么办理流程说下

爷爷失踪多年，没有注销户口，然后我爸爸死了，现在存折不知道密码需要公证，需要爷爷的死亡证明，我爷爷的

单位要无犯罪记录证明，我去派出所，派出所说没有义务给单位开这

妈妈去世了，她留下的遗产需要公证，但是我外公去世很久了，那个时候还没有死亡证明

最近找工作，单位需要我开具无犯罪记录证明！可是去了当地派出所，说是我09年11月有犯罪记录

拆迁户原产权人死亡，死亡证明已开。但公证处不给办理遗产公证

我朋友现在要办理移民，需要公安局开无刑事犯罪记录的证明，做公证用。