外地户口结婚证 可以在上海办理离婚手续吗？

不可以的，只能到男女其中一方当事人常住户口所在地的婚姻登记机关办理离婚登记。

根据《婚姻登记条例》规定：
第十条 内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。
第十一条 办理离婚登记的内地居民应当出具下列证件和证明材料：
（一）本人的户口簿、身份证；
（二）本人的结婚证；
（三）双方当事人共同签署的离婚协议书。
办理离婚登记的香港居民、澳门居民、台湾居民、华侨、外国人除应当出具前款第（二）项、第（三）项规定的证件、证明材料外，香港居民、澳门居民、台湾居民还应当出具本人的有效通行证、身份证，华侨、外国人还应当出具本人的有效护照或者其他有效国际旅行证件。
离婚协议书应当载明双方当事人自愿离婚的意思表示以及对子女抚养、财产及债务处理等事项协商一致的意见。

你们的情况只有诉讼离婚才可以在上海办理，协议离婚不可以在上海办理。

异地不能办理协议离婚，但是在符合法定条件下，异地可以办理诉讼离婚：
最高人民法院《关于适用若干问题的意见》第12条规定，夫妻一方离开住所地超过一年，另一方起诉离婚的案件，由原告住所地人民法院管辖。夫妻双方离开住所地超过一年，一方起诉离婚的案件，由被告经常居住地人民法院管辖；没有经常居住地的，由原告起诉时居住地的人民法院管辖。以上所说的住所地，是指公民的户籍所在地；经常居住地，是指公民离开住所地至起诉时已连续居住一年以上的地方，但公民住院就医的地方除外。
双方均离开住所地超过一年，现在提起离婚诉讼，原则上应当适用上述第12条的规定，但应当区分两种情况：
一是如果一方已在现居住地住满一年以上，则另一方应当在一方经常居住地的人民法院起诉离婚；
二是如果一方与另一方分居后，在其现居住地未满一年，则应视其没有经常居住地，那么另一方提起离婚诉讼，应向另一方所经常居住地的人民法院起诉。

如果你们协议离婚只能到你们办理结婚登记的机关办理，如果是诉讼离婚，被告只要在本地居住满一年以上是可以在本地法院起诉离婚。