失信被执行人可以离婚的。双方协商一致到民政局办理离婚登记，协商不了向法院起诉离婚。
《婚姻登记条例》 第十七条
结婚证、离婚证遗失或者损毁的，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证、离婚证。
《婚姻登记条例》 第十条
内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
起诉离婚一般三至六个月能判决。法院会在六个月内审结下达判决书，有特殊情况则会延长。适用简易程序审理的，期限为三个月。
《民事诉讼法》第一百四十九条
人民法院适用普通程序审理的案件，应当在立案之日起六个月内审结。有特殊情况需要延长的，由本院院长批准，可以延长六个月；还需要延长的，报请上级人民法院批准。
第一百六十一条
人民法院适用简易程序审理案件，应当在立案之日起三个月内审结。
起诉离婚要交50元至300元。找法网提醒您，在我国向法院起诉离婚的，需要缴纳诉讼费用。离婚案件每件交纳。涉及财产分割，财产总额不超过20万元的，不另行交纳;超过20万元的部分，按照0.5%交纳。
根据《诉讼费用交纳办法》第六条规定，当事人应当向人民法院交纳的诉讼费用包括：
（一）案件受理费；
（二）申请费；
（三）证人、鉴定人、翻译人员、理算人员在人民法院指定日期出庭发生的交通费、住宿费、生活费和误工补贴。
