律师分析：
如果是协议离婚，双方协商后，凭双方的离婚协议书、结婚证、身份证到原婚姻登记机关办理离婚手续，领取离婚证，也就是说，如果户籍所在地不是在深圳，就不能在深圳民政局办理协议离婚。
但如果是一方不同意或签了离婚协议后反悔不履行的，那么应当通过诉讼离婚，在被告住所地起诉，或者在被告居住超过一年以上的所在地起诉,如果被告下落不明或者监禁1年以上的，可以在原告所在地起诉离婚。如果有证据证明你们有一方在深圳居住满一年以上，则可以在深圳起诉离婚。
【法律依据】：
《中华人民共和国民事诉讼法》 第二十二条 对公民提起的民事诉讼，由被告住所地的人民管辖告住所地与经常居住地不一致的，由经常居住地人民管辖。
最高人民《关于适用〈中华人民共和国民事诉讼法〉若干问题意见》第12条 夫妻一方离开住所地超过一年，另一方起诉离婚的案件，由原告住所地人民管辖。夫妻双方离开住所地超过一年，一方起诉离婚的案件，由被告经常居住地人民管辖有经常居住地的，由原告起诉时居住地的人民管辖。