根据《中华人民共和国民法典》的规定，内地居民在异地结婚的，可以在居住地的婚姻登记机关申请结婚登记。因此，在深圳民政部门也可以办理异地结婚手续。然而，需要注意的是，由于两地户籍不同，可能需要提供相应的证明材料来证明您双方的身份和关系，并且还需要按照当地的规定进行必要的体检等程序。 此外，如果您选择在深圳办理离婚手续，也必须满足当地的法律规定，例如财产分割、子女抚养等问题也需要解决。建议您与律师详细咨询，以便了解具体的法律程序和要求。