没有户籍当然开不了户籍证明。山东省曲阜开居委会和派出所证明(如果能找出当年的迁出档案复印更好)说明此人以前的户口情况,再黑龙江省鸡西市工作单位、居委会证明其户口(或人员)迁入过程。然后,向黑龙江省鸡西市所在地县级公安机关申请补录户口。公安机关查实后,应该在明年的人口普查中能够完成其户口补录。