您好！关于异地离婚的问题，需要具体情况具体分析。一般来说，在中国内地，如果一方或者双方的户籍所在地不在同一省份或城市的情况下，可以申请办理离婚手续。但需要注意的是，离婚必须满足一定的条件，例如婚姻关系存续时间满两年等。 如果您和配偶的结婚证都已经丢失，您可以尝试通过其他方式证明你们之间的婚姻关系。例如，您可以提供双方的身份证件以及相关证明文件（如户口簿、居住证、房产证等）来证明你们的关系。此外，您也可以考虑聘请一位律师协助处理这个问题，以确保您的权益得到充分保护。 请注意，具体的法律规定可能会因地区而异，因此在处理此类问题时，建议咨询专业的法律顾问。