长期在国外工作，户籍被当地派出所取消了，该怎么办？

尊敬的律师您好:

我是山东省威海市环翠区某村的一位村民，于2000年自费出国留学，毕业后在国外工作，并持有国外的短期居留(有效期为1年，每年可以申请更新)。

2013年村里发年货的时候，家人才知道我的户口已经不在村里，镇上的派出所的回答是由于身份证过期两年未更新，所以户口迁走了。

我在国外期间并未加入外国国籍，也没有跟外国人通婚，本人和国内的家人也未提出取消户籍的申请，没有申报失踪。

我的身份证2000年1月1日签发-2010年1月1日，过期两年了，之前咨询过镇上派出所说必须本人亲自回国才能补办身份证，所以一直拖着没有办理。

我的问题如下:
1 我必须亲自回国补办身份证吗？可是补办身份证必须持户口本，可现在户口没有了。
2.我直接找市里的公安局，还是镇上的派出所解决？
3.国家有没有对与长期在国外工作人员的相关的法律政策呢？