协议离婚是要去当时登记结婚的民政部门办理的,你在什么地方登记结婚,就应该去那边办理。但是你这种情形如果是诉讼离婚的话,请参考《最高人民法院关于适用《中华人民共和国民事诉讼法》若干问题的意见》第12条:夫妻一方离开住所地超过一年,另一方起诉离婚的案件,由原告住所地人民法院管辖。夫妻双方离开住所地超过一年,一方起诉离婚的案件,由被告经常居住地人民法院管辖;没有经常居住地的,由原告起诉时居住地的人民法院管辖。诉讼离婚的话,判决离婚的判决书的效力与离婚证相同,无需再去民政部门办理离婚登记。但是诉讼离婚拖的时间会比较长,这点请注意。