当一方处于坐牢状态时，办理协议离婚手续确实会变得较为复杂。
具体而言，通常需要经历以下几个步骤。
一开始，未坐牢的那一方可以向自己住所地的人民法院提起离婚诉讼。
这时候，法院会依据具体的情况来慎重决定是否准予离婚。
如果双方的感情确实已经破裂到无法挽回的地步，那么一般法院会准予离婚。
在诉讼的过程中，法院会采用适当的方式，比如通过邮寄、转交等方式，将诉讼文书准确无误地送达给坐牢的那一方，以确保坐牢方也能充分享有诉讼的权利。
经过法院的调解或者判决离婚之后，会出具相应的法律文书，这份法律文书就成为了离婚的重要依据。
然而，需要特别注意的是，如果坐牢的一方不同意离婚，并且不存在法定的准予离婚的情形，那么要实现离婚就会比较困难。
总之，一方坐牢办理协议离婚手续确实存在一定的难度和繁琐的程序。
在这种情况下，建议未坐牢的一方及时咨询专业的律师，以便获取更准确、更适合自身情况的法律建议，从而更好地处理离婚事宜。