需要重新办理毕业证及证明材料再去公安机关更新户口本。

因为户口本是公安机关核发的证件，其更新及变更都需要提供相关的证明材料。

而毕业证是公安机关认可的证明材料之一，若毕业证丢失，则需要重新办理并提供给公安机关更新户口本。

需要注意的是，不同地区对这一程序的具体要求可能会有所差异。

如果其他证明材料丢失，也可以通过重新申请相关证明材料并提供给公安机关来更新户口本。