正常情况是在你迁户口的时候你应该到你的原户籍地的村或者社区开一个你的婚育证明,再由你的原户籍地的乡镇和区级的计生部门签字盖章,在你将户口迁移到山东之后,你要将这个婚育证明交到你的现户籍地的乡镇或街道一级的计生部门备案才行。请你咨询一下你的现住地的计生部门,如何补办。因为从全国来看山东省的计划生育工作是最严厉的。
可能是需要你从老家的计生部门开一张关于你的计划生育情况的信息单,再拿到现在户口所在地的计生部门进行交接一下吧