根据《婚姻登记条例》，双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。因此，通过协议离婚方式离婚的，男女双方身在异地他乡，必须共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记，如果双方均在外工作，不在其中一方常住户口所在地的，则双方均必须回到其中一方常住户口所在地办理协议离婚手续。如果要免去这种麻烦，可以到法院进行诉讼离婚。
1、《中华人民共和国婚姻登记条例》第十条内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
2、《中华人民共和国民事诉讼法》第二十二条对公民提起的民事诉讼，由被告住所地人民法院管辖；被告住所地与经常居住地不一致的，由经常居住地人民法院管辖。
