一方在异地服刑的，另一方当事人可以通过诉讼的方式离婚，而提起离婚诉讼时，应该在原告所在地的法院提起离婚诉讼。
《民事诉讼法》下列民事诉讼，由原告住所地人民法院管辖；原告住所地与经常居住地不一致的，由原告经常居住地人民法院管辖：
（一）对不在中华人民共和国领域内居住的人提起的有关身份关系的诉讼；
（二）对下落不明或者宣告失踪的人提起的有关身份关系的诉讼；
（三）对被采取强制性教育措施的人提起的诉讼；
（四）对被监禁的人提起的诉讼。
案例一：李某的丈夫因犯罪在外地服刑多年，李某决定结束这段婚姻。她在自己所在地的法院提起了离婚诉讼，经过一系列的法律程序，最终法院判决离婚。
案例二：张某的妻子在异地服刑，张某依法向自己住所地的法院起诉离婚，尽管过程中存在一些波折，但最终还是顺利地解除了婚姻关系。
在这种情况下，通过诉讼离婚是较为常见和有效的途径。作为律师，需要提醒当事人，要明确法律规定的管辖权问题，按照正确的程序进行操作。同时，在诉讼过程中，要准备充分的证据来证明夫妻感情确已破裂，以确保离婚诉求能够得到法院的支持。并且，要积极与法院沟通协调，保障当事人的合法权益，让整个离婚诉讼过程能够依法依规、公平公正地进行。
