办理离婚手续有协议离婚各诉讼离婚两种方法:一、双方亲自到一方户口所在地的婚姻登记机关办理离婚登记,由婚姻登记机关登记后即发给离婚证,离婚证即为证明婚姻关系解除证件;二、夫妻中一方向人民法院起诉,由人民法院判决或调解离婚,司法文书即是相当于婚姻关系解除的证件。以上可以看出,如果夫妻双方都是外地户口的,这种情况下无论是协议离婚还是诉讼离婚都无法在深圳民政部门办理离婚登记户口,在深圳办理离婚就只能到深圳的法院诉讼,然后以判决离婚或调解离婚的方式结案,通过诉讼离婚的一般由被告在深圳经常居住地的人民法院管辖,具体需要提供被告在深圳已连续居住一年以上的证明。如果其中一方或双方是深圳的,双方协议离婚的就可以到民政部门办理,当然也可以到法院诉讼离婚调解结案。如果不能协议离婚的,要求离婚的一方到法院起诉,同样被诉方是外地户口的也需要提供其在深圳居住一年以上的证明。