如果是協(xié)議離婚，雙方協(xié)商后，憑雙方的離婚協(xié)議書、結婚證、身份證到原婚姻登記機關辦理離婚手續(xù)，領取離婚證，也就是說，如果戶籍所在地不是在深圳，就不能在深圳民政局辦理協(xié)議離婚。 　　但如果是一方不同意或簽了離婚協(xié)議后反悔不履行的，那么應當通過訴訟離婚，在被告住所地法院起訴，或者在被告居住超過一年以上的所在地法院起訴,如果被告下落不明或者監(jiān)禁1年以上的，可以在原告所在地法院起訴離婚。如果有證據(jù)證明你們有一方在深圳居住滿一年以上，則可以在深圳起訴離婚。

《婚姻登記條例》第十條規(guī)定：　　《婚姻登記條例》　　第十條內地居民自愿離婚的，男女雙方應當共同到一方當事人常住戶口所在地的婚姻登記機關辦理離婚登記?！　≈袊裢鈬嗽谥袊鴥鹊刈栽鸽x婚的，內地居民同香港居民、澳門居民、臺灣居民、華僑在中國內地自愿離婚的，男女雙方應當共同到內地居民常住戶口所在地的婚姻登記機關辦理離婚登記?！　〉谑粭l辦理離婚登記的內地居民應當出具下列證件和證明材料： (一)本人的戶口簿、身份證； (二)本人的結婚證； (三)雙方當事人共同簽署的離婚協(xié)議書?！　∞k理離婚登記的香港居民、澳門居民、臺灣居民、華僑、外國人除應當出具前款第(二)項、第(三)項規(guī)定的證件、證明材料外，香港居民、澳門居民、臺灣居民還應當出具本人的有效通行證、身份證，華僑、外國人還應當出具本人的有效護照或者其他有效國際旅行證件?！‰x婚協(xié)議書應當載明雙方當事人自愿離婚的意思表示以及對子女撫養(yǎng)、財產(chǎn)及債務處理等事項協(xié)商一致的意見。最高人民法院關于適用《中華人民共和國民事訴訟法》的解釋（法釋〔2015〕5號）第十二條規(guī)定：“夫妻一方離開住所地超過一年，另一方起訴離婚的案件，可以由原告住所地人民法院管轄。夫妻雙方離開住所地超過一年，一方起訴離婚的案件，由被告經(jīng)常居住地人民法院管轄；沒有經(jīng)常居住地的，由原告起訴時被告居住地人民法院管轄?！薄睹袷略V訟法》第二十一條對公民提起的民事訴訟，由被告住所地人民法院管轄;被告住所地與經(jīng)常居住地不一致的，由經(jīng)常居住地人民法院管轄。對法人或者其他組織提起的民事訴訟，由被告住所地人民法院管轄。同一訴訟的幾個被告住所地、經(jīng)常居住地在兩個以上人民法院轄區(qū)的，各該人民法院都有管轄權。第二十二條下列民事訴訟，由原告住所地人民法院管轄;原告住所地與經(jīng)常居住地不一致的，由原告經(jīng)常居住地人民法院管轄：(一)對不在中華人民共和國領域內居住的人提起的有關身份關系的訴訟;(二)對下落不明或者宣告失蹤的人提起的有關身份關系的訴訟;(三)對被采取強制性教育措施的人提起的訴訟;(四)對被監(jiān)禁的人提起的訴訟。