старообрядческая церковь без проблем венчает знаю точно, да и рпц знаю по крайней мере 2 венчаных брака, где нет штампа в паспорте. В одном браке у девочке мама икнописец, преподает в воскресной школе, семья воцерковленная, свяженник детей этих знал с рождения, и мужа и жену крестил, обвенчали их без штампа без проблем. А есть религии где вообще штамп не просят