Làm lại sổ hộ khẩu khi đã chuyển nhà đi quá lâu.

Mình ở Hà Nội, cách đây 8 năm thì do nhà mình năm trong diện giải tỏa nên đã phải di dời nhưng khi chuyển nhà mình k chuyển hộ khẩu mà vẫn giữ nguyên như vậy, nhưng đầu năm nay mình không may làm mất Sổ hộ khẩu, mình về phường cũ xin cấp lại hoặc chuyển hộ khẩu nhưng CA phường bảo rằng cái này thứ 1 là CA phường không cấp lại sổ khi mình đã chuyển đi quá lâu, thứ 2 nếu bị mất sổ mà muốn chuyển hộ khẩu thì phải về nơi mình muốn chuyển đến trình báo với CA phường nơi đó xem họ giải quyết như thế nào. Nhưng mình về nơi CA phương nơi mình định chuyển đến thì CA ở đó bảo rằng cái này CA không giải quyết, bảo mình phải lên CA quận. Vậy các luật sư cho mình hỏi, trong trường hợp này mình muốn làm lại Sổ hộ khẩu hoặc muốn chuyển khẩu thì phải làm như thế nào?