Развенчания не существует. Есть - благословение на второе венчание с новым супругом.
У меня муж в первом браке тоже венчан и тоже в 1995 году. Не надо документ о венчании, надо помнить, в какой церкви венчались, ну или заехать, узнать название храма. Свидетельство о разводе, свидетельство о регистрации нового брака, свидетельства о рождении детей и в первом и во втором браке, если развод через суд, то решение суда (чтобы в Епархии видели, кто был истцом, потому как истцу благословение на второе венчание не дадут, формально - он виновен в распаде предыдущего брака) , все документы: оригиналы+копии. Присутствие супруга не нужно. Пишете прошение на имя Владыки (образец дадут) , оставляете в канцелярии, через 10 дней получаете ответ: благословляется на венчание с.... или в благословлении отказать.
Не в церковь Вам надо прошение подавать и не к батюшке обращаться, а в канцелярию Епархии и к Владыке.