这种情况确实比较棘手,不过别担心,还是有办法解决的。首先,你可以去当地的户籍管理部门,向他们详细说明你的情况,包括你服刑的时间、出狱后发现户口丢失的情况等。同时,提供一些能够证明你身份的材料,比如身份证、户口本的复印件(如果有)、服刑期间的释放证明等。其他方面,如果村里有相关的记录或者证明,也可以一并带上,这有助于证明你与原户籍地的关系。再次,如果户籍管理部门需要进一步核实情况,积极配合他们的工作,按照他们的要求补充材料或者进行说明。最后,如果遇到困难或者不合理的拒绝,可以考虑通过法律途径来维护自己的合法权益,比如申请行政复议或者提起行政诉讼。我是杭州的吴亮律师,如果仍有疑问,欢迎追问或一对一咨询。