民政部门的工作人员回答，对于这种情况，根据《婚姻登记条例》，双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。因此，通过协议离婚方式离婚的，男女双方身在异地他乡，必须共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记，如果双方均在外工作，不在其中一方常住户口所在地的，则双方均必须回到其中一方常住户口所在地办理协议离婚手续。
如果要免去这种麻烦，可以到法院进行诉讼离婚，夫妻二人此时纳了闷，到上海工作多年，虽然户口仍然在安徽，但是对于离婚的问题已经都达成了协议，还要舟车劳顿地回到安徽办理，倒是没有达成离婚协议的，可以不回老家办理，通过诉讼在上海办理。后两人在律师事务所经过咨询，决定通过诉讼的方式解除婚姻关系。
