结婚证丢失不影响离婚手续的正常办理，当事人可以通过补办结婚证或开具婚姻关系证明的方式完成离婚登记或诉讼。异地办理离婚需要根据协议离婚还是诉讼离婚来确定管辖，协议离婚一般在一方户籍所在地办理，诉讼离婚可以在被告住所地法院提起。