如果是协议离婚，双方协商后，凭双方的离婚协议书、结婚证、身份证到原婚姻登记机关办理离婚手续，领取离婚证如果户籍所在地不是在深圳，就不能在深圳民政局办理协议离婚。如果是一方不同意或签了离婚协议后反悔不履行的，那么应当通过诉讼离婚，在被告住所地法院起诉，或者在被告居住超过一年以上的所在地法院起诉,如果被告下落不明或者监禁1年以上的，可以在原告所在地法院起诉离婚。如果有证据证明你们有一方在深圳居住满一年以上，则可以在深圳起诉离婚。