您好！根据《民法典》的规定，夫妻双方自愿离婚，应当亲自到婚姻登记机关申请离婚登记。由此可以推断，即使双方都在深圳工作，只要符合相关条件，也是可以在深圳的婚姻登记机关完成离婚登记手续的。
但需要进一步了解的是，您的婚姻是否是在深圳市登记的？如果是，需要了解深圳市婚姻登记机关是否有相关法规要求您必须在哪个地区办理离婚手续？如果您的婚姻是在其他地区登记的，需要了解该地区婚姻登记机关是否有相关法规规定您需要在深圳办理离婚手续？
另外，需要特别注意的是，《民法典》规定了一些特殊情况下，不能办理离婚登记，例如：
1. 女方怀孕期间；
2. 分娩后1年之内；
3. 终止妊娠后6个月内。
因此，如果您的情况不属于上述特殊情况之一，就可以按照《民法典》的规定在深圳的婚姻登记机关申请离婚登记。
醉后需要提醒的是，离婚是一件非常严肃的事情，建议您在办理离婚手续前认真考虑，并咨询当地的律师或法律机构以获取更详细和专业的建议。
参考法律内容如下：
《民法典》第一千零七十六条 ：夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。
第一千零七十七条 ：自婚姻登记机关收到离婚登记申请之日起三十日内，任何一方不愿意离婚的，可以向婚姻登记机关撤回离婚登记申请。前款规定期限届满后三十日内，双方应当亲自到婚姻登记机关申请发给离婚证；未申请的，视为撤回离婚登记申请。
第一千零七十八条 ：婚姻登记机关查明双方确实是自愿离婚，并已经对子女抚养、财产以及债务处理等事项协商一致的，予以登记，发给离婚证。
以上内容仅供参考，建议您在实际情况中咨询专业律师或机构来维护您的合法权益。
