双方离婚后不存在任何法律关系，属于两个独立的户口，可以依法办理分户手续。
查验证件证明：
1、公房分户。提供分户书面申请、《结婚证》或《离婚判决书》、房屋租赁契约以及房屋承租人同意分户的证明等证件证明;
2、私房分户。提供分户书面申请、法院判决书或公证书、私房房契等证件证明材料;农村地区分户提供村委会同意分户证明。
各地户籍管理政策不太一样，以本地规定为准。
相关地方政策法规：山东青岛《关于进一步规范户口管理有关问题的通知》（青公户[2010]47号）
第四条第一款：公民离婚后，离婚一方当事人按照下列顺序迁移户口：1、将户口迁往其固定住所（产权房或承租公房）处；2、本市有亲友可投靠的，将户口迁往其亲友处；3、不符合以上条件的，经本人申请，准予分户；
《青岛市公安局人口管理工作规范》（青公户[2010]48号）
第三条第五款第四项：公民离婚的，若另一方持有《居民户口簿》且拒绝交出或因出国等原因查找不到的，应根据本人书面申请、离婚判决书或调解书等，办理户口迁移或分户手续。
温馨提示：答案为网友推荐，仅供参考