Христос Воскресе! Здравствуйте уважаемый Алексей.

От документа о разводе ничего не зависит. Без штампа можно венчаться, но обычно просят сначала заверить свой брак перед гос-вом, для того, чтоб видеть всю серьёзность и ответственнось подходящих к христианскому Браку.