我们都是外地户籍如何在深办理结婚登记？

不可以在深圳办理，必须去你们一方所在户口地办理。
相关手续和资料
第四条 内地居民结婚，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理结婚登记。
第五条 办理结婚登记的内地居民应当出具下列证件和证明材料：
（一）本人的户口簿、身份证；
（二）本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的签字声明。