Церковь это другое. Потому что можно венчаться через годы в браке. Поэтому они не будут спрашивать лицензию, если вы не будете потом требовать сертификат о браке  (мне так объяснили. Но мы заключали брак посредством венчания, поэтому нам батюшка сказал принести эту лицензию, чтобы он мог нам бумажки на сертификат дать).