涉及到婚姻证件丢失的情况下，应当优先选择向法院提起诉讼以达到解除婚姻关系的目的。
在这种情形中，您可以前往当地的民政部门申请出具婚姻关系的相关证明文件。
倘若您手头上存在着能够直接证明婚姻事实关系的有力证据的话，同样是可以作为主张离婚诉求的依据的。
在提出离婚诉求时，您需带上自己的身份证明文件、详细的起诉书以及能够证明婚姻事实关系的相关证据等资料，亲自前往当地的人民法院进行立案。

《中华人民共和国民事诉讼法》第六十三条
证据包括：
（一）当事人的陈述；
（二）书证；
（三）物证；
（四）视听资料；
（五）电子数据；
（六）证人证言；
（七）鉴定意见；
（八）勘验笔录。
证据必须查证属实，才能作为认定事实的根据。
第一百二十条
起诉应当向人民法院递交起诉状，并按照被告人数提出副本。
书写起诉状确有困难的，可以口头起诉，由人民法院记入笔录，并告知对方当事人。