只要双方同意离婚并且能对财产分割问题、孩子抚养权问题协商一致，就可以拿着离婚协议书、结婚证和身份证明到一方当地民政局办理离婚手续。若是一方不同意离婚或者财产问题、孩子抚养权问题协商不好，只能诉讼离婚，诉讼离婚能否一次性离掉需要看一方是否存在法定的离婚情形。根据你提供的情况，你们的婚姻存在可以法定离婚的情形，所以法院判决离婚的可能性还是较大的。但是双方中一方坐牢不一定就代表一定能离婚，如果被判处的刑期短或者是缓刑或者是即将服刑完毕的，法院一般会从有利于坐牢一方的改造角度出发，给其一个机会，判决不准离婚。但如果剩余刑期达到3年以上的，法院一般都会判决离婚。所以得看双方的具体情况。
因为男女双方中有一方被限制了人生自由，所以离婚只能是诉讼离婚，而不能选择协议离婚，另一方可以在其经常居住地的法院提起离婚诉讼。若是男女双方都同意离婚的话可以在诉讼中接受法院的调解，这样不仅会比较快，而且调解书的效力和判决书是一样的。
因为男女双方都想离婚，所以男女双方离婚的方式有两种选择，第一种是协议离婚，第二是诉讼离婚。但协议离婚更方便，男女双方协商好财产怎么分割、孩子的相关问题等，带上双方的带上结婚证、户口薄、身份证、离婚协议书、照片这些材料，去双方任意一方的户口所在地的民政局办理离婚手续。第二种是诉讼离婚，在诉讼中接受调解。如果选择诉讼离婚需要双方带上身份证、结婚证、起诉书等材料到被告所在地法院起诉离婚。