我俩两个结婚证都遗失了，现在已经协议好离婚了，但是另一方现在住监狱，我该要怎样解决离婚

结婚证遗失需要先补办结婚证据，再去解决离婚手续。离婚能够协议离婚或者诉讼离婚诉讼离婚的手续(经过)如下：到人民法院向法院提诉讼讼申请。通常是到立案大厅，由立案大厅进行审查，对于符合立案要求的，予以立案。如果你们两方不在同地寓居的，则按“原告就被告”的原则，你要到被告的户籍所在地法院提议诉讼（有时常寓居地的，也可在时常寓居地法院诉讼，要出具居委会开具的寓居证明）。提议离婚诉讼申请时，须提供以下资料：
1、请求判定离婚的诉讼书(一式三份)；
2、户口本；
3、身份证(临时身份证、户籍证明、军官证、士官证、军队文职干部证等)；
4、结婚证。