两个都都是外地户口，可以在上海办理离婚手续？

不可以在上海办理。但也不是要去领证的地方办，而是要去你们双方任何一方的户籍地办理。

内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
办理离婚登记的内地居民应当出具下列证件和证明材料：
（一）本人的户口簿、身份证；
（二）本人的结婚证；
（三）双方当事人共同签署的离婚协议书。

　　双方都是非上海户籍的公民，若在当地居住满半年以上的，可以在当地人民法院提出诉讼离婚。
　　办理离婚手续，正常是需要双方带上相关资料到其中一方户籍所在地进行办理的，但是考虑到大部分公民都是异地长期工作，因此对于异地居住满1年以上的公民，是可以选择到当地人民法院提出诉讼离婚的。

　　《中华人民共和国婚姻法》
　　第三十一条　男女双方自愿离婚的，准予离婚。双方必须到婚姻登记机关申请离婚。婚姻登记机关查明双方确实是自愿并对子女和财产问题已有适当处理时，发给离婚证。
　　第三十二条　男女一方要求离婚的，可由有关部门进行调解或直接向人民法院提出离婚诉讼。
　　人民法院审理离婚案件，应当进行调解；如感情确已破裂，调解无效，应准予离婚。
　　有下列情形之一，调解无效的，应准予离婚：
　　（一）重婚或有配偶者与他人同居的；
　　（二）实施家庭暴力或虐待、遗弃家庭成员的；
　　（三）有赌博、吸毒等恶习屡教不改的；
　　（四）因感情不和分居满二年的；
　　（五）其他导致夫妻感情破裂的情形。
　　一方被宣告失踪，另一方提出离婚诉讼的，应准予离婚。

办协议离婚，只能到男女一方户口所在地的民政局去办，不能异地办。但如果是到法院离婚，2人都离开户口地，被告在你说的异地居住超过一年的，可以在异地法院办离婚。其他情况不能异地办理。
根据婚姻登记条例、婚姻登记工作暂行规范的有关规定，对于异地离婚向有关法院应提供的材料有一下几种:
1、夫妻双方须带上各自的身份证明；
2、双方的结婚证；
3、离婚诉状及其附件；
4、与案件有关的相关证据；
5、人民法院需要的相关材料及有关证件。

诉讼离婚可以，协议离婚不可以。协议离婚由双方到夫或妻户口所在地的民政局登记离婚。
离婚诉讼由一方当事人提起的案件管辖的一般原则是“原告就被告”，即原则上应由被告住所地人民法院管辖。被告离开住所地超过1年的，由原告住所地人民法院管辖；双方离开住所地超过1年的，由被告经常居住地人民法院管辖，没有经常居住地的，由原告起诉时居住地人民法院管辖。
根据《婚姻登记条例》
第十条 内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。
第十三条 婚姻登记机关应当对离婚登记当事人出具的证件、证明材料进行审查并询问相关情况。对当事人确属自愿离婚，并已对子女抚养、财产、债务等问题达成一致处理意见的，应当当场予以登记，发给离婚证。