我这种情况怎么办理二代身份证？

本人大学毕业时跟一家沈阳公司签订用人合同，公司给办理了沈阳市户口（集体的那种），工作了2年多离开了沈阳，并将户口从集体户口迁出，落户在了沈阳的亲属家。现人在北京工作了几年。
最近因为要办理二代身份证，出现了一点麻烦问题：亲属的原住址处的房屋已经拆除盖了新建筑，亲属重新买的房子，但是一直没有去房子所在派出所办理户口迁移手续，因为要办理二代证，所以到原户口所在地派出所办理，派出所不给办（包括亲属的和我的），理由是房屋已经不存在需要到新住址派出所办理；新房所在派出所说是可以给我的亲属先落户在办理身份证，而我的户口都不给落（理由是我人不在沈阳），身份证也就没法办理！
难道我的户口以前合法现在就不合法了嘛就不是沈阳户口吗？现在的身份证还有1年多就要过期，如果户口不能落下，身份证无法办理，是不是就是成了空中飞人了？这叫什么政策？？？
我这种情况应该怎么办？希望明白人给点指点！
在沈阳工作时有3险1金，离开沈阳时封停了。档案也在沈阳

我这种情况怎么办理二代身份证？ 请问这种情况怎么办理二代身份证 二代身份证怎么办理？ 我到底怎么能办理二代身份证? 我的二代身份证该怎么办理? 大专生在泰安怎么办理二代身份证？ 请问怎么快捷的办理二代身份证 在外地怎么办理二代身份证 身份证丢了，象我这种情况怎么办理 我该如何办理二代身份证