户籍所在地不是深圳的不能在深圳民政局办理协议离婚。但是，可以委托律师在对方经常居住地诉讼离婚；如果被告在深圳连续居住一年以上，原告可向深圳的法院起诉，由法院判决离婚。