结婚证丢失一定要去民政局开证明才能办签证吗

我父母结婚几十年，但是结婚证早已经找不到了，但是看办签证其中一条是要有结婚证复印件，问过几个代办签证的都说要去民政局开证明，但是我姐去年带父母和公婆去欧洲探亲都没有审查他们两对老夫妻的结婚证明。有类似经验的朋友，麻烦指点下。